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FOREWORD 


MARTIN GARDNER 


"The sheep and the goat", said Abraham Lincoln, "are not agreed 
upon a definition of the word liberty". One suspects that the pro- 
fessional mathematician and the layman have a similar mismeeting 
of minds over the word "elementary". Are the problems in this 
collection "elementary", as the book's title indicates? They are in 
the sense that the word is used in the section on "Elementary Prob- 
lems" in The American Mathematical Monthly, that is, problems 
that do not call for a knowledge of calculus or higher levels of mathe- 
matics. But, if the average layman reading this book expects to 
solve most of its problems, he must know thoroughly his mathe- 
matics up to calculus. Above all, he must be able to think clearly 
and creatively. 

Does this mean that readers of lesser skill and knowledge cannot 
read the book without enjoyment and profit? Far from it! Professor 
Steinhaus has given complete, detailed answers to every one of his 
one hundred problems. A layman who does nothing more than turn 
immediately to the solutions and then think his way through them 
will find himself learning painlessly, almost without realizing it, an 
astonishing amount of significant mathematics. The best way to use 
this book, if you find most of the problems too difficult, is to take 
the difficult ones slowly, perhaps no more than one or two a day. If 
you make no headway with a problem, turn to the answer and read 
it carefully, several times if necessary, until you fully understand 
it. Do not skip the problem just because you encounter unfamiliar 
terms or procedures. Try to find out from other books or from 
friends what the terms and procedures are all about. 

The literature of recreational mathematics is enormously repeti- 
tious. A great merit of Professor Steinhaus' collection is that the 
problems are not only top-drawer, but that most of them are rela- 
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tively new, not to be found elsewhere. I know of no book of solved 
problems on this “elementary” level so refreshingly free of the 
old chestnuts that usually abound in collections of this type. 

Another great merit of this book is that its problems often have 
elegant, sometimes totally unexpected, solutions. What a delight to 
discover, for instance, that Problem 97, which seems to deal only 
with relations between friends in a social set, actually involves the 
structure of the dodecahedron! And how beautifully clear certain 
confusing problems become after the author has drawn a relevant 
graph. I think particularly of the graph for that bewildering problem 
of the watch with two identical hands (Number 58), the diagram of 
the cyclist’s minimum path for catching two pedestrians going in 
opposite directions (Number 86), and the startlingly simple graph 
that proves the constant length of a ribbon tied around a box in a 
certain way (Number 66). Many department stores, by the way, 
now fasten boxes with an endless loop of slightly elastic tape in 
just the manner given in this problem. Such a method is efficient 
for precisely the reason disclosed in the problem’s answer. 

The more skillful reader, if he enjoys puzzle-solving, will find 
that many problems in this book can be generalized in interesting 
ways. Consider Number 87, in which four dogs, starting at the 
comers of a square, chase one another simultaneously. What hap- 
pens if the dogs start at the corners of an equilateral triangle? Of a 
pentagon? Can you find a general formula for any regular polygon? 
Similar questions arise in connection with Problem 73. After you 
have mastered the proof for the minimum network joining the 
four corners of a square, see if you can find the minimum network 
for the five corners of a pentagon. A very pretty problem in three- 
space is suggested here, and one I have not yet seen in print. What 
is the minimum network joining the eight corners of a cube? 

Problem 33 provides a beautiful solution to a problem once pro- 
posed by Lewis Carroll. Warren Weaver, in his article on “The 
Mathematical Manuscripts of Lewis Carroll," Proceedings of the 
American Philosophical Society, 98 (1954), No. 5, expresses it this 
way: “Can a billiard ball travel inside a cube in such a way that it 
touches all faces, continue forever on the same path, and all por- 
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tions of the path be equal?” Steinhaus does not add the last proviso, 
but, if the ball’s chair-like path is adjusted so that it strikes each 
side at a point of V5 distance from one edge and V5 from the 
other edge, the proviso is met. Each segment of the path has a length 
of 1/\/3. This was worked out in 1960 by Roger Hayward, who 
illustrates Red Stong's "Amateur Scientist" department in Scien- 
tific American. (See Hayward's article on “The Bouncing Billiard 
Ball” in Recreational Mathematics Magazine, June 1962). 

Several years ago, Professor Steinhaus proposed the similar 
problem of finding an equal-segment solution for a ball bouncing 
inside a regular tetrahedron. This also was solved by Hayward, 
early in 1963, and published in the "Mathematical Games” depart- 
ment of Scientific American in September, 1963. Are there such 
paths inside the other regular polyhedra? 

Problem 34 (one of the few of the one hundred that is not new; 
Henry Dudeney gave it as Problem 146 in Modern Puzzles (1926]) 
suggests an interesting extension into four dimensions. This occurred 
to me one day when I stopped at a store window in New York to 
look at a color reproduction of Salvador Dali's remarkable paint- 
ing of the crucifixion, Corpus Hypercubus. (The original is owned 
by the Metropolitan Museum of Art, New York; reproductions are 
obtainable from the New York Graphic Society.) The figure of 
Christ hangs on a three-dimensional cross formed by eight cubes. 
Dali clearly had in mind an "unfolded" hypercube. The three- 
dimensional cross floats above a flat, two-dimensional checker- 
board. Light from an infinite source casts a shadow of Christ on 
the unfolded hypercube, suggesting that the historical event is a 
projection of a transcendent event onto the space-time continuum 
of our world. Just as the cube can be unfolded in many ways to 
make a flat figure of six squares joined by their edges (a “hexomino”), 
so can a hypercube be unfolded in many ways to make a solid fig- 
ure of eight cubes joined by faces. A cube has six square faces 
joined at twelve edges. Seven of these edges must be cut to unfold 
the squares. The hypercube has eight cubical hyperfaces joined at 
twenty-four faces. To “unfold” it into three-space, seventeen of 
these faces must be cut, leaving the cubes joined at seven faces. 
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In how many ways can this be done? The problem should not be 
difficult for mathematicians who know their combinatorial way 
around in four-space. 

Pictures of and additional details on some of Professor Steinhaus’ 
problems can be found in the revised edition of his wonderful 
book, Mathematical Snapshots, (Oxford University Press, 1960). 
I can recall the delight, some twenty years ago, with which I ex- 
amined the first edition of this book, printed in Poland in 1938. 
It was crammed with paper and cardboard gimmicks. Graphs 
drawn on transparent paper were tipped-in over pictures. An en- 
velope at the back of the book contained such things as red and 
blue spectacles for three-dimensional viewing of certain illustra- 
tions; a cardboard model of a dodecahedron threaded with elastic 
to make it pop into solid shape; a cardboard torus colored with 
seven colors, each bordering the other six; a packet of thirty-one 
cards that could be assembled in a certain order, then flipped at 
either end, on both sides, to make motion pictures of a bullet 
travelling a parabolic path, a planet moving in an ellipse, a circle 
rolling inside a larger circle to generate a hypocycloid, and a ball 
racing down the curve of quickest descent ahead of another ball 
on an inclined plane. 

Hugo Dynoizy Steinhaus was born in 1887 at Jaslo, Poland, 
and trained in mathematics at Góttingen University, where he re- 
ceived his doctorate. At present he is professor emeritus at the 
University of Wroclaw (Breslau) and one of Poland’s most dis- 
tinguished mathematicians. He has published some 150 papers on 
pure and applied mathematics, edited mathematical journals, and 
received many mathematical awards. His interest in recreational 
mathematics is lifelong and unbounded. In the preface to the first 
edition of Mathematical Snapshots, he stated that the book’s gim- 
micks and haphazard arrangements were designed to appeal “to 
the scientist in the child and the child in the scientist". "Perhaps", 
he concluded, “I have succeeded only in amusing myself". 

The same spirit of play pervades this little book of problems. 
Dr. Steinhaus can rest assured that Sto Zadan (as the book is called 
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in Poland) will, like his previous book, both amuse and educate 
many thousands of kindred souls in the English-speaking world. 


A note on notation. This British translation from the Polish has 
retained the metric system of measurements used in the original. 
Abbreviations for metric units should cause the reader little diffi- 
culty: mm = millimeter, km = kilometer, cm = centimeter, km? = 
square kilometers, and so on. The decimal point in British books is 
traditionally raised from the base line. This is confusing to United 
States readers, especially because the same raised point is some- 
times (as in Problem 1) a symbol of multiplication. 
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This booklet is an answer to a challenge: a few years after the 
war the inadequacy of mathematical education in our high schools 
became evident to the staffs of universities and technological insti- 
tutes. Some responsible people felt that a closer collaboration 
between mathematicians and school teachers could no longer be 
postponed. A few scientists were among those who did their 
best to stimulate interest in mathematics by means of elementary 
problems published in an educational journal. Here the reader 
will find one hundred elementary problems and their solutions. 
Some of them are familiar to students in high schools, but it was 
by no means my intention to provide the teacher with questions 
he could find in every textbook. [ have tried rather to formulate 
problems suggested by geometry, often without classifying their 
mathematical background. As higher mathematics is not supposed 
to lie within the reach of the reader I was limited in my choice 
and this explains the small size of this collection. The solutions, 
however, are detailed enough to be understood by the teacher 
and by those of his pupils who are not afraid of thinking. Some 
of the solutions have been found by readers of the bimonthly journal 
referred to above — their names are printed on page 196 of the 
Polish edition. The last chapter has a few questions without cor- 
responding solutions. There is an extremely important reason 
for such an omission for at least some of the thirteen items of 
Chapter VII: The author does not know the solutions; he hopes 
that his readers will try to solve some of them, thinking that their 
solutions are known, and that this mistaken view will enable 
them to succeed where the author has failed. 

The “Hundred Problems" may help some freshmen discouraged 
by the difficulties of higher mathematics. Showing them elementary 
mathematics from another point of view, the “Hundred Problems" 
tries to bridge the apparent gap between "elementary" and “higher” 
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mathematics. The book appeared first in Polish; I have been helped 
essentially by Dr. S. Paszkowski in the preparation of this first 
edition. The English version now presented to the reader is a revised 
edition. The translation into English has been accomplished by 
Mr. Bharucha-Reid in collaboration with Miss R. Czaplifska, 
Mrs. J. Smólska and Mr. H. Brown. The author is very much 
obliged to all the persons named above, especially to Mrs. Smól- 
ska, who spared no effort to make this little book readable by 
the English-speaking public. There is also a Russian translation, 
of which 100000 copies have been printed. 


Huco STEINHAUS 


Wroclaw 


CHAPTER I 


PROBLEMS ON NUMBERS, EQUATIONS AND 
INEQUALITIES 


1. Exercise on the multiplication table 


We construct a sequence of numbers as follows: The first number 
is 2, the next is 3, 
2.3 =6, 


the third number of the sequence is 6, 
3.6 = 18, 
the fourth number is 1, and the fifth is 8, 
6.1=6, 1.8=8, 


the sixth number is 6, then follows 8, etc. 
This is the sequence which we obtain: 


2.3 6.1, 8.6 8. 


DNI ee eed 


The little arcs under the numbers denote the multiplication carried 
out, the result of which follows the last digit of the sequence. For 
example, we ought to multiply now 6 by 8 and write down the num- 
bers of the result, namely 4, 8. There will never be a shortage of num- 
bers for multiplication, since the number of arcs is increased by one 
with each multiplication and the result will yield at least one and 
often two digits, so that there always appears at least one new digit. 

Prove that numbers 5, 7 and 9 never appear in this sequence. 


2. An interesting property of numbers 


Let us first write an arbitrary natural number (for example, 2583), 
and then add the squares of its digits (27+57+87+3* = 102). Next, 
we do the same with the number obtained (1?--0?--2? = 5), and 
proceed in the same way (5? = 25, 2?--5? = 29, 2 +9? = 85, .... 
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Prove that unless this procedure leads to the number 1 (in 
which case the number 1 will of course recur indefinitely, it 
must lead to the number 145, and the following cycle will occur 
again and again: 


145, 42, 20, 4, 16, 37, 58, 89. 


3. Division by 11 
Prove that the number 
SS3ketl p ASk2 p 35k 
is divisible by 11 for every natural k. 


4. The divisibility of numbers 


The number 
3105 | 4105 


is divisible by 13, 49, 181 and 379, and is not divisible either by 
5 or by 11. 
How can this result be confirmed? 


5. A simplified form of Fermat's theorem 


If x, y, z and n are natural numbers, and n 2 z, then the relation 
x"--y" = z" does not hold. 


6. Distribution of numbers 


Find ten numbers x;,x;,,..., xj; such that 

(i) the number x, is contained in the closed interval <0, 1), 

(ii) the numbers x, and x, lie in different halves of the interval 
<0, 15, 

(iii) the numbers x,, x, and x, lie each in different thirds of 
the interval <0, 15, 

(iv) the numbers x;, x;, x, and x, lie each in a different quarter 
of the interval, etc. and, finally 

(v) the numbers x;, x,, ..., X19 lie each in a different tenth of 
the closed interval <0, 15. 
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7. Generalization 

Is the above problem solvable if instead of 10 numbers and 
IO conditions there are n numbers and n conditions (where n is 
an arbitrary natural number)? 


8. Proportions 

Consider numbers A, B, C, p, q, r whose mutual dependence 
is expressed as follows: 

A:B=p, B:C=q, C:A=r. 
Write the proportion 
4:B:C = 0:0:0 

is such a way that in the empty squares there will appear expres- 
sions constructed from p, q and r, these expressions being obtained 
from one another by a cyclic permutation of p, q and r. (By the 
above we mean the following: if instead of p we write q, instead of 
q we write r, and instead of r we write p, then the first expression 
L] will become the second, the second expression will become 
the third, and the third expression will become the first.) 


9. Irrationality of the root 
Give an elementary proof that the positive root of the cquation 





x5+x = 10 

is irrational. 

10. Inequality 

Prove the inequality 
A+a+B-+5 B+6b+C+ce 
A+at+B+b+e+r B+64+C+c+a+r 
C+ce+A+a 
C+e+A+a+b+r i 


in which all letters denote positive numbers. 


11. A sequence of numbers 

Find a sequence dp, aj, a, ... whose elements are positive 
and such that aj = 1 and a,—2,,, = 4,4, for n=0, 1, 2, ... 
Show that there is only one such sequence. 
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PROBLEMS ON POINTS, POLYGONS, CIRCLES 
AND ELLIPSES 


12. Points in a plane 

Consider several points lying in a plane. We connect each point 
to the nearest point by means of a straight line. Since we assume 
all distances to be different, there is no doubt as to which point 
is the nearest one. Prove that the resulting figure does not contain 
any closed polygons or intersecting segments. 


13. Examination of an angle 

Let x;, x;,..., x, be positive numbers. We choose in a plane 
a ray OX, and we lay off on it a segment OP, = xj. Then we draw 
a segment P,P, = x, perpendicular to OP, and next a segment 
P,P, = x, perpendicular to OP,. We continue in this way up to 
P, ,P,— Xn- The right angles are directed in such a way that 
their left arms pass through O. We can consider the ray OX to 
rotate around O from the initial position through points Pj, 
P,,... up to the final position OP,; in doing so it sweeps out 
a certain angle. Prove that for given numbers x; this angle is smal- 
lest when the numbers x; decrease (ie, x; 2 X3 È... 2 Xn) 


and largest when the numbers increase (i.e, x; S x4 S ... S xj). 
14. Area of a triangle 
Prove, without the help of trigonometry, that in a triangle with 
one angle A = 60? the area S of the triangle is given by the formula 
y3 
4 
3 
S= E [e —(b— cy]. (2) 


S= [d —(5— cy]; (1) 


and if A = 120°, then 
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15. Triple halving of the perimeter of a triangle 


Consider an arbitrary triangle. We can, of course, cut the triangle 
with a straight line to halve its perimeter. We can even impose 
the direction of the cutting line. If we repeat this operation twice, 
using two different directions, the straight lines will intersect at 
a certain point Q. Then, two straight lines halving the perimeter 
will pass through the point Q. 

Does there exist a point through which three such lines pass? 
1f so, how can we find it? 


16. Division of a triangle 


Divide a triangle into 19 triangles in such a way that at each 
vertex of the newly formed figure (and also at the vertices of the 
original triangle) the same number of sides meet. 

In this problem the number 19 cannot be replaced by a larger 
number, but it can be replaced by smaller ones. Which ones? 


17. Triangles 


In this problem n denotes a natural number. We have 3n points 
in a plane, no three of which lie on a straight line. Can we form 
from these points — taking them as vertices — n triangles which 
do not overlap and do not embrace one another? 

A similar problem for 4n points can be formulated for quadrang- 
les, and in the case of 5n points for pentagons, etc. Are they all 
positively soluble? 


18. Triangular network (I) 


It is well known how to cover the whole plane with a network 
of equilateral triangles. 

Is it possible to put at each of the nodes one of the signs plus 
and minus so that in each of the component triangles of the net- 
work the following condition will be satisfied: if two vertices of 
a triangle have the same sign, then the third sign is plus, and when 
the signs are opposite, then the third is minus? 

Obviously, of course, plus signs can be given everywhere, but 
we exclude this trivial solution. 
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19. Triangular network (II) 


Prove that it is impossible to cover the whole plane with a net- 
work of triangles in such a way that at every vertex five triang- 
les would meet. 


20. What is left from a rectangle? 


A golden rectangle is a rectangle whose sides have the golden 
ratio, i.e. they fulfill 


a : b = b : (a—b). 


Let us imagine that this rectangle is cut out from a piece of 
paper and laid on the table with the longer side turned toward us. 
We cut from the left side of the rectangle the largest possible 
square, and what remains is again a golden rectangle. We go over 
to the left side of the table to have again the longer side before 
us, and we do the same with the new rectangle. In this way 
we go clockwise around the table, and we cut out the consecutive 
squares. Every point of the rectangle, with only one exception, 
will sooner or later be cut out. Find the location of this 
exceptional point. 


21. Division of a square 


Let us divide a square of area 1 km? into three parts A,B, C. 
Whatever this division may be, there always exists at least one 
pair of points P, Q belonging both to the same part, the distance 
PQ being greater than 1-00778 km. 

How can we prove it? 


22. Square network 


We can cover the whole plane with a network of congruent 
squares. The nodes of this network are called by mathematicians 
the lattice of integral numbers. Is it possible to mark the nodes by 
letters a, b, c, d so that each component square has all four letters 
at its vertices, and so that four letters appear in every row and 
column of the lattice? 
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23. Lattice points 


For the definition of a lattice we refer the reader to problem 22. 
Prove that a circle with centre (v2, V3) may, by a suitable choice 
of the radius, be made to pass through any point of the lattice, 
but that there are no circles with this centre passing through two 
or more points of the lattice. 


24. Lattice points inside a circle 


In this problem we shall deal with lattice points inside a circle K, 
that is, with points enclosed by the circle K. We do not include here 
the lattice points on the circle itself. 

Prove that there exist circles containing zero lattice points, 
one lattice point, two lattice points, etc. We can associate with 
every number 7 (natural or zero) a circle containing exactly n 
points. 


25. 14 — 15 


In Wroclaw in 1952, during a meeting of the participants of the 
Mathematical Olympiad, Dr. J. Mikusinski demonstrated a divi- 
sion of the whole plane into heptagons in such a way that at every 
vertex three heptagons meet. From this we shall deduce that 14 
= 15. Let us denote by P the angle 180°. The sum of the angles 
in a heptagon is 5P; thus the average size of an angle in a heptagon 
is 5P/7. As the whole plane is covered with heptagons, it follows 
that the average angle in this mosaic is 5P/7. But at each vertex 
three such angles meet, whence the average size of an angle at 
every vertex is 2P/3. From this it follows that the average size of 
an angle in the mosaic is 2P/3, because every angle belongs to 
a certain vertex; thus 2P/3 = 5P[7, 2/3 = 5/7, 14 = 15, which 
was to be proved. 

Find the error in the above argument. 


26. Polygon 


There are n points lying in a plane, no three of them lying on 
the same straight line. Is it always possible to find a closed polygon 
with n non-intersecting sides whose vertices are these n points? 
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27. Points and a circle 


We have 4 points in a plane which do not lie on a common 
circle or a common straight line. Is it always possible to mark 
these points A, B, C, Din such a way that the circle passing through 
the points A, B, C contains the point D? 


28. Geometrical problem 


Given an ellipse with major axis of length 2a, and minor axis 
of length 2b, draw a closed curve of the same length as the length 
of the ellipse such that the closed curve encloses an area greater 
than the area of the ellipse by (a—b)’. 


CHAPTER II 


PROBLEMS ON SPACE, POLYHEDRA 
AND SPHERES 


29. Division of space 


Through a fixed point in space we pass planes to divide the 
space into the greatest possible number of parts. One plane will 
divide the space into two parts, two intersecting planes into four, 
and three planes intersecting at the fixed point and having no other 
common points divide the space into eight parts. What is the number 
of parts obtained with four planes? What number do we get in the 
case of n planes? 


30. Two projections 


Let us imagine a plane /7,, tangent to the globe at the north 
pole N, and a plane JI, tangent to the globe at the south pole S. 
We can draw a map by projecting each point on the surface of 
the globe from N to /7,, and another map by projecting each point 
on the surface of the globe from S to J7,; these are the so-called 
stereographic projections. Now, we can superimpose the two planes 
on each other so that the meridians agree. Each town on one map 
appears also on the second one. Thus we have defined a certain 
transformation of the plane into itself. How can we define this 
transformation directly? 


31. Cube 


Holding in the hand a model of a cube so that it can rotate about 
the longest axis (i.e. around the line joining two opposite vertices), 
we can wind black yarn closely around the cube. This yarn will 
cover only half of this cube (why?). The same can be done with 
other axes; there are four of them, and each time we take a yarn 
of diffcrent colour (black, red, blue and yellow). The whole cube 
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will be covered with overlapping colours, producing mixed shades 
(the model of the cube is white, which we do not consider as a co- 
lour) How many shades will result and which ones? 


32. Geodesics 


This problem does not require much mathematics. Let us place 
on a smooth rigid cube a rubber band, such as are used in chemists’ 
shops to fasten packages, in such a way that it stays on the cube 
but does not cross itself. We call the line defined by the rubber 
band a geodesic and we draw all such geodesics on our model. 

1. How many times will the geodesics cover the surface of the 
cube (that is, how many geodesics pass through each point of the 
surface of the cube)? 

2. How many different families of geodesics have the property 
of covering the surface of the cube? 


33. Motion of a particle 


Inside a cubic box there is moving a material particle free from 
the action of external forces; it is reflected from the walls of the 
box according to the classical law (the angle of reflection is equal 
to the angle of incidence, and the perpendicular to the wall at the 
reflection point is the symmetry line of the angle made by the path 
of the particle hitting the wall). Is it possible that such a particle 
runs incessantly around a closed hexagon, hitting on every trip all 
the walls of the box in turn? Define the points of reflection, and 
examine whether or not this hexagon is knotted. 


34. Diagrams of the cube 


Models of polyhedra are made from flat diagrams drawn on 
pasteboard. On the diagram the faces are adjacent, and one makes 
a model of it by folding the pasteboard along the lines of the 
diagram. A regular tetrahedron has two different diagrams. 

How many has the cube? 


35. Cubes 


As we know, the whole of space can be filled with cubes adjoin- 
ing one another. At every vertex eight cubes meet. It is possible, 


SPACE, POLYHEDRA AND SPHERES 21 


therefore, by cutting off the corners of those cubes in a suitable 
way and glueing together the eight adjacent fragments thus obtai- 
ned (which gives us a new polyhedron and a regular octahedron) 
to fill the space with regular octahedra, and with the solids that 
remain of the original cubes. What kinds of solids will these be? 
If we enlarge the octahedra as much as possible, what ‘part of the 
space will they occupy? What will be the size of the remaining 
solids? And, how many solids will meet at every vertex? 


36. Hexahedron 


Does there exist a hexahedron which is limited by congruent 
rhombi but is not a cube in the usual sense, i.e. not a die? 


37. Tetrahedra 


We have six sticks of different lengths, and they are such that 
in every permutation they can be considered to be edges of a tetra- 
hedron. How many tetrahedra can be constructed from these 
sticks? 


38. Tetrahedron with congruent faces 


Is it possible to construct a tetrahedron whose faces are mutual- 
ly congruent triangles with sides of arbitrary lengths a, b and c? 
If so, compute the volume of the tetrahedron. 


39. Octahedron 


Is it possible to construct an octahedron whose faces are con- 
gruent quadrangles? Is it possible to construct a decahedron, 
and in general, to construct a 2n-hedron (n > 3) with the same 
property? 


40. Distance on a surface 


On a closed and convex surface we can associate with every 
pair of points an arc which joins them and is the shortest of all 
such arcs. This does not exclude the possibility of there being 
another arc which also has the least length; for example, on the 
sphere any pair of antipodes admits of infinitely many shortest 
connections. If, for any pair of points A, B on the surface, by “the 
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distance AB” we mean the length of the shortest arc AB, then 
we Shall be able to speak about the distance PX between P and a 
point X arbitrarily given on the surface. Because of this we shall 
be able to associate with the point P a point furthest from it; let 
us call it Q. (There can be more than one such furthest point.) 
One could suppose that such a pair P, Q always has at least two 
shortest connecting arcs. Show that this supposition is false for 
certain tetrahedra. 


41. The wandering of a fly 


A fly sat down at a vertex of a regular dodecahedron, and decided 
to visit vertices walking along its edges in such a way as not to 


FiG. 1 


pass by any vertex twice, and to return to the starting point. Hav- 
ing done so it tried again on a rhombic dodecahedron (Fig. 1). 
Was the trial succesful? 


42. Regular dodecahedron 


A regular dodecahedron can be painted with four colours in 
such a way that the adjacent faces are all differently coloured. 
Prove that there are only four ways of solving this problem, if 
we consider as the same solution two models painted in such a way 
that by rotation we can reach the same distribution of colours 
on both models. 


43. Polyhedron 


A convex polyhedron must have convex faces. Conversely, 
must a polyhedron with convex faces be convex itself? In particular, 
do there exist two polyhedra (for instance, two 30-hedra) bounded 
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by the same number of faces coinciding pair-wise (faces of the 
same figure need not be mutually congruent), of which one is 
convex and the second is not? 


44. Non-convex polyhedron 


Can a non-convex polyhedron be bounded by congruent quad- 
rangles? 


45. Problem from Wonderland 


Lewis Carroll, a mathematician and writer of children’s stories, 
was a creator of wonderful absurdities. He advised, for instance, 
the use of a map in the ratio 1:1, because it suffices to unfold it 
on the earth to know at any instant where one is located; quite 
simply: you read the inscription on which you are standing. 

Let us imagine that, following this advice, we paint the meri- 
dians and parallels on the globe with a lasting colour, and that 
we put on it calligraphic names of towns, ports, and countries. 
A compass will not be necessary, but one difficulty remains: how 
to find the shortest way to the goal? We know that orthodromes 
(which mean the shortest ways) are not loxodromes on this map 
of Alice-in- Wonderland, i.e. lines crossing the meridians and 
parallels at a constant angle. What is worse, no repainting will 
help: all systems of orienting lines will have this shortcoming. 
The fault, of course, belongs to our globe, which is inconvenient- 
ly constructed. 

The best way to reform the globe is to begin with the map. 
It is possible, for instance, to draw a rectangular diagram 
of meridians and parallels and roll this map into a cylinder, 
so that parallels become circles. On such a cylindrical planet the 
shortest route from point to point always crosses a meridian at 
a constant angle. It is possible also to cut the map along a parallel, 
mark a point N on it, and roll it into a cone with apex N. This 
conical planet will have the point N as the north pole, the paral- 
lels will not cross one another, and neither will the meridians; 
but each parallel will intersect each meridian at two points — just 
as on the globe. As before, the shortest distances will again have 
a constant course. 
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But it is possible to find a still more interesting model. On the 
map there will be a rectangular network of orientating lines, but 
there will appear on the planet only one family of lines: every 
line will intersect every other line at two points, and also itself 
at one point. The principle of the constant course will remain. 

What is this model? 

Mr. R. Nowakowski, when I related both models to him, im- 
mediately found a third one: a rectangular network consisting 
of meridians, parallels, and “merillels”. 


46. Three spheres and a line 


Three spheres have a common point P, but no line through P 
is tangent to all three of them. Show that these three spheres have 
an additional common point. 


47. A property of the sphere 


Let all plane sections of a certain surface be circles (a single 
point is taken to be a circle of radius 0). Show that this surface 
is a sphere. 


CHAPTER IV 


PRACTICAL AND NON-PRACTICAL 
PROBLEMS 


48. Puzzle 


On a cardboard disk a smaller disk is marked by a circle con- 
centric with the boundary of the cardboard. The smaller disk is 
divided into 8 sections of the same size: 4 white and 4 black. The 
remaining ring is divided into 10 sections, white and black in turn, 
5 of each colour. The toy is stuck on a nail, and rotated very rapid- 
ly. At first the colours mix into a uniform greyness. After a moment 
the ring appears to be rotating in one direction, and the smaller 
disk rotating in the opposite direction, although the whole toy 
consists of one piece of cardboard. 

This toy functions under electric light only, and not in every 
town. Why? 


49. Picnic ham 

Three neighbours gave $ 4-00 each and bought a ham (without 
skin, fat, and bones). One of them divided it into three parts as- 
serting that the weights were equal. The second neighbour declared 
that she trusted only the balance of the shop at the corner. There, 
it appeared that the parts, supposed to be equal, corresponded 
to the monetary values of $ 3-00, $ 4-00 and $ 5-00, respectively. 
The third partner decided to weigh the ham on hcr home balance, 
which gave a still different result. This led to a quarrel, because 
the first woman kept insisting on the equality of her division, 
the second one recognized only the balance of the shop, and the 
third only her own balance. In what way is it possible to settle this 
dispute and to divide these pieces (without cutting them anew) 
in such a way that each woman would have to admit that she had 
got at least $ 4-00 worth of ham if computed according to the 
balance which she trusted? 
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50. Quartering of a pie 


Every pie, regardless of its shape, can be quartered evenly 
by two mutually perpendicular cuts. In other words, for every 
plane domain of area P it is possible to find two perpendicular 
lines such that in each of the 4 quarters made by them there lies 
a part of the domain, of area P/4. Prove this assertion. 

(The proof of the general theorem is easier than the effective 
quartering of a triangular pie with sides 3, 4 and 5.) 


51. Another pie 


Ted and Ned are to share a triangular pie. Ned imposes the 
condition that he will cut his part with one straight cut, and Ted 
agrees; however, Ted requests the privilege of determining the point 
P through which Ned’s line will pass. As the pie has equal thick- 
ness everywhere, and is also uniform as to taste, then the difficulty 
reduces to a question of plane geometry. This question is: In what 
way can Ted mark the point P to best protect himself against the 
greediness of Ned? The second question: How large a surplus 
will Ned obtain if Ted solves the first problem correctly and Ned 
afterwards takes for himsclf the largest possible part of the pie? 

If the shape of the pic depended on Ted, then he would be able 
to choose a figure having a centre (circle, square, ellipse etc.), 
and put P there. In this case Ned’s privilege would become meaning- 
less. 

But there is a more inieresting question — what shape of the 
pie (if we retain the conditions of division stated above) will be 
the best for Ned, and what is the largest surplus Ned can ensure 
for himself by the proper choice of the shape? 


52. Weighings 


We have 5 objects which differ in weight, and we wish to ar- 
range them in a sequence of decreasing weights. We possess pri- 
mitive scales, without a set of weights, on which we can compare 
the objects pairwise. How must we proceed in order to arrange 
the objects in the fastest possible way? (That is, to reduce the 
number of comparisons to a minimum.) How many comparisons 
will there be? 
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53. How old is Mrs. Z? 


Mrs. Z is not very old, as she was born after World War I, 
but she does not like to answer directly questions concerning her 
age. 

Asked such a question on 27 July 1950, she answered: I am only 
one year old, as I celebrate my birthdays only when they fall on 
the right day of the week, and I have had only one such case 
in my life. 


54. How many fish are there in the pond? 


An ichthyologist wanted to estimate the number of fish in a pond 
which are suitable to be caught. He threw into the pond a net 
with regulation size mesh, and after having taken the net out he 
found 30 fish in the net; he marked each of them with a suitable 
colour, and threw them all back into the pond. The next day he 
threw the same net and captured 40 fish, of which 2 had been 
marked. In what way did he compute (approximately) the number 
of fish in the pond? 


55. Callbration of rollers 

One part of a petrol engine has the shape of a roller. To measure 
its diameter a steel plate is used in which there is a row of 15 holes, 
of sizes determined in a precise way. The first hole has a diameter 
of 10 mm, and each succeeding one is 0-04 mm larger in diameter 
than the preceding one. The calibration of the roller consists in 
fitting it into the holes; a hole is selected (arbitrarily), and the size 
of the roller is tested. If the roller cannot enter the hole we consider 
its diameter to exceed the diameter of the hole. If it does go in 
we consider its diameter to be smaller. In this way we eventually 
determine the diameter of the roller with error less than 0-04 mm; 
rollers with diameters less than 10 mm, or greater than 10-56 mm 
are discarded, and the remaining ones are sent to the next stage 
of treatment. 

The worker entrusted with the calibration tries each roller in 
the same number of holes, though he does not use the same holes. 
How many tests does each roller require? What is to be the order 
of testing? 
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56. 120 ball-bearings 


A precision workshop ordered 120 ball-bearings of diameter 
61 mm. 120 ball-bearings were supplied, but accurate measure- 
ments showed that the diameter did not meet the required speci- 
fication. Namely, there were 


10 ball-bearings with diameter 6:01 mm 


6. os » » 602 ,, 
Ae. vw F „ 593: 
10 no . $ » 605 ,, 
ET » » 607 ,, 
Mo» os » » 608 , 
6. y » a 610 , 
6n 4 » » 611 , 
Bw x » » 612 ,, 
10 — . » » 6144 , 
i: Us » » 616 ,, 
6. o» » » 610, 
ha wd » » 618 ,, 


Fortunately, another workshop agreed to accept the ball-bear- 
ings under the condition that they be supplied in two boxes — 
one containing the larger ones, and one containing the smaller 
ones, and that on each box the average diameter be given. The 
problem is to give the critical diameter d below which the ball- 
bearings will be put in box A (thus box B will contain all ball- 
bearings with diameter larger than the critical diameter), and 
to find numbers a and b which ought to be written as signs on the 
boxes. These three numbers a, b, d are to be such that the sum 
of the absolute errors is minimized. Here, the absolute error 
means the absolute difference between the diameter of the ball 
and the number on the box into which it was put. 


57. Ribbon on the roll 


25 metres of ribbon, 0-1 mm thick, was closely wound on a roll 
made from pasteboard, giving a new roll of diameter | decimeter. 
What is the diameter of the pasteboard roll? 
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58. Watch with beth hands identical 


We know that in defining the time without a watch nobody 
makes a mistake greater than six hours. 

A watchmaker put on a watch two hands of equal length, so that 
it was impossible to distinguish the minute hand from the hour 
hand. What is the maximum error that the owner of the watch 
can make? 


59. Problems of giants and midgets 


During a gymnastics class, in which all the pupils were of dif- 
ferent heights, the teacher arranged the pupils in a rectangular 
order, and said: “Now we shall see who is the tallest midget”. 
He found the shortest pupil in every column, and when the mid- 
gets had stepped forward and formed a row, he chose the tallest 
of this group and said: “Here is the tallest midget”. 

After the boys then returned to their former places the teacher 
said: “Now let me see who is the shortest giant”. He pointed to 
the tallest boy in each row, and when these giants formed a flank, 
he found the shortest one and said: “Here is the shortest giant”. 

Is it possible that the same boy was the tallest midget and the 
shortest giant? Do there exist classes in which the shortest giant 
is smaller than the tallest midget? And what would be the result 
if the teacher looked for the giants in columns and not in rows, 
that is, in the same way as he looked for midgets? 


60. Acks and backs 


A large class of pupils is arbitrarily divided into two sections. 
We call the pupils from section A “acks” and those from section B 
“backs”. The acks boast of being taller than the backs; and the 
backs enjoy the opinion of being better mathematicians. Once 
when one of the acks looked down upon one of the backs, the 
back asked: “What does it mean that you are taller than we are? 
Does it mean that: 

1. Each ack is taller than each back? 

2. The tallest ack is taller than the tallest back? 

3. Each ack is taller than some back? 

4. Each back is smaller than some ack? 
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5. Each ack has a corresponding back (and each of them a dif- 
ferent one) whom he surpasses in height? 

6. Each back has a corresponding ack (and each of them a dif- 
ferent one) by whom he is surpassed? 

7. The shortest back is shorter than the shortest ack? 

8. The shortest ack exceeds more backs than the tallest back 
exceeds acks? 

9. The sum of the heights of ihe acks is greater than the sum of 
the heights of the backs? 

10. The average height of the acks is greater than the average 
height of the backs? 

11. There are more acks who exceed some back than there are 
backs who exceed some ack? 

12. There are more acks with height greater than the average 
height of the backs than there are backs with height greater than 
the average height of the acks? 

13. The central height of the acks is greater than that of the 
backs (in the case where the number of pupils in the class is even, 
we take as the central height the arithmetic mean of the heights 
of the central pair of pupils)?" 

Flooded with this torrent of questions the ack dwindled in size! 
We ask the reader: Which of the 13 questions are independent 
of each other, and which of them are mutually dependent? In 
other words, find all pairs of questions such that the answer “yes” 
to the first one implies the answer “yes” to the second one. Are 
there any questions that are equivalent; that is, are there any 
pairs such that the answer to both questions has to bc the same? 
Are there any pairs which are dependent but not equivalent? 


61. Statistics 


A statistician decided to examine the utilization of compartments 
for smokers and non-smokers in trains in different countries. 
He distinguished the following possibilities: 

(a) smokers mostly go into compartments for smokers, 

(a) non-a (“non-a” denotes the opposite of a), 

(b) non-smokers mostly go into compartments for smokers, 

(b') non-b, 
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(c) compartments for smokers are mostly used by smokers, 

(c) non-c, 

(d) compartments for non-smokers are mostly used by smokers, 

(d) non-d. 

Each country can be characterized by four letters a, b, c, d, with 
or without a prime; of course no letter can appear both with and 
without its prime, as each primed proposition is the negation 
of the unprimed one. Thus there are sixteen symbols. 

Is it possible to arrange people in sixteen trains so that each 
train has a different symbol? 


62. Blood groups 


It is well known (Landsteiner, Jański, Moss, and others) that 
all people can be divided into four blood groups: O, A, B, AB 
(terminology of Dungern and Hirszfeld; this classification enables 
us to decide whether an individual can give his blood by trans- 
fusion without danger to the receiver). Let us denote (symbolically) 
by X >Y the statement: “an individual belonging to group X 
can always give his blood to an individual belonging to group Y 
without danger to the latter". Then the laws discovered by the 
scientists mentioned above can be formulated as follows: 

I. X ^X for each X. 

II. O ^X for each X. 

III. X —AB for each X. 

IV. Any relation X —> Y which does not result from I, II, III 
by substitution of the symbols O, A, B, AB for X is false. 

Prove that 

(1) The system of laws I-IV is not contradictory; 

(2) Assuming the validity of laws I-IV, it follows from X >Y 
and Y > Z that X > Z for all X, Y, Z; 

(3) I-IV imply nen-(A > B). 

Explanation. The expression "for each X" in I, II, III means 
that the implications — are valid for X equal to O, A4, B, AB. 
A similar remark applies to (2). 
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63. Blood groups again 


Felix Bernstem (whose name is associated with the theory of 
sets) was the first to formulate the laws of inheritance for blood 
groups O, A, B, AB. Suppose, for instance, that the father belongs 
to group A and the mother to group AB. Let us ascribe to the 
one-letter symbol A the letter O; i.e. we call the group to which 
the father belongs AO. The groups of both parents will thus be 
AO, AB. To formulate the symbol for the child we must take 
one letter from the mother and one from the father. We thus obtain 
AA, AB, OA, OB as possible symbols for the children. 

These symbols are then simplified by writing instead of the 
double letter AA the single letter A, and omitting one O whenever 
it occurs in a two-letter symbol. Thus we obtain A, AB, A, B. 
Consequently, in our example, the child can belong to any of the 
three groups A, B, AB, and cannot belong to O. 

Thus the rules of ascribing O, taking one letter from either 
parent, the reduction of double-letter symbols, and omitting O, 
define entirely (and not only in the example cited above) the so- 
called phenotypic theory of inheritance of blood groups. We gave 
the laws of transfusion in problem 62. 

Two brothers knew the laws of transfusion and knew that neither 
of them would be able to give his blood to the other one, but each 
of them could be given the blood of their mother. Would their 
sister be able to replace the mother? 


64. Excess of labour 


When someone wants to hammer a nail in each of several posts, 
put at equal distances along a road, the best way is to begin with 
the first post and finish with the last one. But how can we accomplish 
this task in the worst way, that is such that the route be the longest? 


65. Diagonal of a wooden block 


Having a ruler at our disposal we can measure the diagonal 
of a wooden block, that is, the distance between the most distant 
corners. 
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Give a practical way to measure the diagonal, such as might be 
used in a workshop (and not a scholarly application of the theorem 
of Pythagoras). 


66. The tying of boxes 


In sweet shops, assistants tie boxes of sweets as follows: The 
ribbon runs diagonally around the box, and forms one closed skew 
eight-sided figure. Both on the lid and on the bottom two parallel 
segments of the ribbon can be seen. Knowing the dimensions 
of the box, show that it is possible to compute the length of the 
ribbon, as well as the angles at which the ribbon cuts the sides. 
Finally, prove that this ribbon can not only be pushed along itself, 
but also displaced on the box. 


67. A primitive device 


A very simple balance can be made as follows: It consists of 
a wooden stick of constant thickness, made of uniform material, 
which passes at one end into a heavy block; at the other it has 
a hook upon which objects are hung in order to be weighed. There 
are notches on the stick forming a scale on which we can read the 
weight (in pounds, say) of any object which hangs on the hook. 
To do this, it is necessary to find the place at which the stick, 
supported by the finger (or blade of a knife), is balanced. The 
number read on the scale gives the weight sought. It is easy to make 
such a scale experimentally when one possesses a set of standard 
weights. The more weights available, the greater the precision of 
the instrument. 

How can we construct such a scale geometrically if there is only 
one standard weight (say of one pound) available? 


68. The minimal length 


A ruler L is fixed to a table, and another ruler R, resting 
constantly with its edge against a nail O hammered into the table, 
glides with its corner B along the edge of ruler L (Fig. 86). The 
edge which rests against O ends at the corner A. By such a motion 
the distance AO has its minimum in a certain position of the ruler R. 
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Define this position, and compute the minimum AO, knowing the 
distance of the nail from the fixed ruler and the width of the mobile 
ruler. 


69. Division of plots 


As is well known, plots of land usually have rectangular shapes. 
Let us imagine that all plots are rectangular. We also know that 
successive partitions of plots result from the division among the 
heirs of the deceased owner. When we see a rectangular plot and 
also see a boundary line which again divides the plot into two 
rectangular lots, then it is evident that this configuration is the 
result of one division, and it could not have resulted otherwise. 
But, if we divide the original plot into three rectangular plots, 
then someone who does not know the history of this land (directly 
or from the mortgage records) would not be able to decide if this 
configuration resulted by an original division among three heirs, 
or by a division into two plots, and then by a later division, in the 
next generation, of one of these plots into two plots. We say that 
the division into two parts is primary, and the division into three 
parts is not primary. More clearly, by a primary division we mean 
a division that could not have arisen from successive divisions 
(it is quite immaterial how it has arisen). This definition has been 
given by Dr. J. Łoś, who has observed that there exist primary 
divisions into 2, 5, 7, 8,..., etc. parts, but there are no pri- 
mary divisions into 3, 4 and 6 parts. (The reader will prove for 
himself that there are no primary divisions into 3 and 4 parts, and 
he will find primary divisions into 5 and 7 parts. Dr. Cz. Ryll- 
Nardzewski has proved that there is no primary division into 
6 parts.) 

(1) Give a primary division of a square plot into 5 equal parts. 

(2) Give a primary division of a square plot into 7 equal parts. 

(3) Give a primary division of a square plot into 8 equal parts. 


70. A practical problem 


The land under a factory is flat, but inclined. We have a device 
to determine the level of the land; it consists of a horizontal tele- 
scope which rotates about its vertical axis (the angles of rotation 
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being read on the scale on a horizontal circle) and a stick at which 
we aim our telescope in order to read the difference of the levels, 
and at the same time the distance to the stick. What is the simplest 
possible way to find the inclination of the land and the direction 
of the inclination? 


71. Neighbouring towns 


On the map of Europe we connect every town with the nearest 
one assuming that the distances between them are never equal. 
Prove that no town will be connected with more than five neigh- 
bouring towns. 


72. Railway lines (I) 


There are five towns no three of which lie on a straight line. 
They must be connected by a railway line composed of four straight 
tracks. Bridge crossings are permitted; the lines are supposed to 
have different levels at the crossing points. 

How many different railway lines can be constructed? 


73. Railway lines (II) 


Cities A, B, C, D lie at the corners of a square with sides of 
100 km. We must plan the railway lines so that each city is joined 
with each of the remaining three cities (junction stations other 
than cities 4, B, C, D are permitted), and the total length of the 
lines has to be minimized. What is the system of railway lines 
we seek, and what is the total length of the lines? 


74. Test flight 


A jet plane of a new type started in Oslo and took the shortest 
route to an airport X in South America lying right on the Equator. 
The witnesses of the departure in Oslo saw the plane disappear 
on the horizon at a point lying almost due West. 

How long is the route of flight? At which point on the horizon 
should the spectators waiting at airport X expect the plane? 
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75. San and Moon 


The distance of the Sun from the Earth is 387 times the distance 
of the Moon from the Earth. How many times does the volume 
of the Sun exceed that of the Moon? 


76. Cosmography 


Compute the length of the shortest day in Wroclaw, Poland. 
The solution requires the knowledge of two angles. Which ones? 


CHAPTER V 


PROBLEMS ON CHESS, VOLLEYBALL 
AND PURSUIT 


77. Chessboard 


Consider a square or rectangular chessboard with an odd number 
of squares (e.g. 49 or 63). Squares with common sides are called 
adjacent. 

We place a pawn on each square, then we pick up the pawns 
and with them cover again the whole chessboard at random. 

Is it possible for every pawn to find itself on a square adjacent 
to its original position? 


78. Chessboard revisited 


We place one pawn on each square of the chessboard. We pick 
up these pawns and place them again, but in such a way that the 
pawns that stood in the left-hand corners take their original posi- 
tions, and pawns that were next to one another (i.e. that occupied 
adjacent squares) are again neighbours. 

Is it possible for any pawn to occupy now a different position 
from its old one? 


79. Rooks on the chessboard 


The chessboard we shall consider has as many rows as columns, 
but differs from the usual one in the distribution of the white 
and black squares, which is arbitrary with the following restric- 
tions: every column has at least one white square, and at least 
one column is entirely white. We shall say that we have succeeded 
in placing the rooks on the chessboard (we have a sufficient number 
of pieces not to run short of them), if we satisfy the following 
conditions: (1) the rooks are placed only on the white squares, 
(2) at least one rook is placed on the chessboard, (3) the rooks 
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do not attack each other (i.e. they are not standing in such a way 
as to be able to capture each other), (4) every white square not 
occupied by a rook, but attacked horizontally by a rook, is also 
attacked vertically by some rook. Prove that it is always possible 
to place the rooks according to conditions (1), (2), (3) and (4). 


80. Elliptical billiards 


On an elliptical billiard table ball A is standing by the cushion, 
and ball B on the segment S connecting the foci of the ellipse. 
We are to strike A in such a way that, rebounding from the cush- 
ion, it hits B. However, it is forbidd in for A to cross the segment S 
before touching the cushion. 

Show that this problem cannot be solved. 


81. A sports problem (I) 


There are 25 pupils in a class. Among them 17 pupils can ride 
a bicycle, 13 can swim and 8 can ski. No pupil can perform all 
three sports, but the cyclists, swimmers, and skiers have all received 
grades B or C in mathematics. This is interesting since 6 pupils 
in the class have received grades of D, E, or F (no credit) in 
mathematics. How many pupils have received grade A? How 
many swimmers can ski? 


82. A sports problem (ID 


Three runners, 4, B and C, systematically trained together 
for the 220 yards race, noting after every practice run the order 
in which they reached ihe finish. When the track season was over 
they found that in the majority of informal (or practice) com- 
petitions A surpassed B, and that in most runs B appeared to be 
faster than C, and also in the majority of trials C performed better 
than A . How could this happen? 


83. Theory of sport eliminations 


The Dr. Sylvester Abracadabrus Chess Club has 10 members. 
Every year a competition takes place in order to divide the players 
into classes. Each member plays with every other member, and 
plays until check mate results. 
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We shall say that “A beats B” if A has beaten B in this year’s 
climination competition. When the competition is finished there 
will be 45 such results, and the players will be divided into classes, 
for instance of those members who have beaten 8 others, of those 
who have beaten 7 others, etc. (Let us remark that this system of 
45 competitions leads to the possibility of A beating B, B beating C, 
and C beating A.) 

The question concerns the possible classifying results. In particu- 
lar, is it possible that the club should split into 3 classes? 


84. Volleyball league 


The best volleyball teams form a league which arranges meetings 
during the season; each team plays against every other team once. 
It can happen that one of the teams will beat the others, but this 
need not always be the case. Then let us agree to call "leader" the 
team which beats every other team either in the usual way or in- 
directly through a third team. In other words, we consider that A 
has defeated B if there is a team C such that the match between 
C and A was victorious for 4 and the match CB victorious for C. 
However we shall not consider as a victory of A over B the 
case where A beats C, C beats D, and D beats B. 

Prove that (1) league competitions always lead to recognition 
of one or more leaders, (2) the team which won directly the great- 
est number of competitions is always a leader. 


85. Tournaments 


The so-called cup system of determining the master (for instance, 
in lawn-tennis tournaments) from among eight players consists 
of arranging the players in pairs by drawing lots. Four matches 
determine four winners, who play a second round; the third round 
is the final match. The winner of the final match receives the first 
prize, and his opponent receives the second prize. Let us imagine 
that each of the players has a defined strength, as every material 
object has its weight, and that the stronger player always beats 
the weaker one (just as it is always the heavier object which over- 
balances the lighter one if they are placed on opposite scales). If 
so, then the procedure described above designates the champion 
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in a just way, because it shows that he is the strongest competitor. 
But, it does not always designate the second place in a just way. 

What is the probability that the finalist really deserves the second 
prize? 


86. Bicyclist and walkers 


The manager of an estate sent two walking messengers: one 
with a letter to the post office, and the second one, a quarter of 
hour later, in the opposite direction to a shop. He soon real- 
ized that he had made a mistake in distributing the letters to the 
messengers; so he sent a bicyclist to overtake both messengers, 
rectify his mistake and return. The bicyclist assumes that both 
messengers walk at the same speed, and wonders which mes- 
senger he should pursue first. As he can ride fast, he will carry 
out the order of the manager in either case. 

The reader who solves this problem ought to say what the solu- 
tion would be if the manager did not change the letters, but only 
forgot to give money to the messengers, and wanted to correct 
this mistake. 


87. Four dogs 


Four dogs A, B, C and D are standing in the corners of a square 
meadow and suddenly begin to pursue one another as shown by 
the arrows below. Each dog is running directly after his neigh- 
bour — A after B, B after C, C after D, and D after A. The side 


A 
D 
of the meadow is 100 metres, and the speed of each dog is 
10 metres/sec. After what period of time will the dogs meet one 


another? Will their tracks ever cross, and where? How long will 
their tracks be? 


8 





—————6 
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88. Chase (I) 


The ship P sights the ship Q which sails in a direction perpen- 
dicular to PQ and kceps her absolute course. P pursues Q aiming 
constantly at Q. The speed of both ships is the same at every moment 
(but it can vary in the course of time). It is evident without compu- 
tation that P is sailing along a curved line. If the pursuit lasts for 
a long time the track of the pursuing ship becomes almost identical 
with the track of the escaping ship. What is the distance PQ if 
at the beginning it was equal to 10 nautical miles? 


89. Chase (II) 


The ship O, sights another ship O, sailing at right angles to 
the line of sight O,O, at the moment of observation. O, does not 
recognize the signals of O,, and keeps her initial course and initial 
speed v,. O, wants to call attention to herself as she requires rescue, 
and she sails at the maximum speed v, of which she is capable, 
in such a direction as to approach O, as closely as possible. Which 
course must O; choose? What will be the final distance if the 
initial distance between O, and O, was d and the ratio of speeds 
v/v, is equal to k < 1? 


90. Incomplete data 


Someone who had read the last problem not very carefully 
described it to Dr. Abracadabrus, and askcd him how to find 
the course from the data given in the problem. Unfortunately 
he forgot which ship had the greater speed. He did remember 
that the ratio k of the speeds was less than 1 and known, but he 
did not know whether k denotes the ratio v;/v; or v,/v,. He was 
very astonished when the Master immediately found the course 
on the basis of incomplete data. How did Dr. Abracadabrus do it? 


91. Motorboat (I) 


A smugglers’ motorboat has a speed three times greater than 
the boat of customs officials which is half-way between the smug- 
glers’ boat and the point on the coast which it wishes to reach. 
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The captain of the smugglers’ boat decides to reach the coast by 
sailing along two sides of a square. Which part of this course will 
be dangerous? 


92. Motorboat (II) 


Suppose that in the last problem the captain of the smugglers’ 
boat decides to sail in such a way as to change his course by 90° 
only once. Which course should he choose so as to be sure of 
evading the pursuing ship and reaching the coast in the shortest 
possible time? 


CHAPTER VI 


MATHEMATICAL ADVENTURES OF 
DR. ABRACADABRUS 


93. The strange number 


Dr. Abracadabrus decided to reform mathematical notation 
entirely. He considers it to be a great scandal that there is a number 
known to children just beginning their education, which has besides 
its common symbol a second one, about which these children 
learn several years later, and a third one, very complicated, about 
which (alas!) they learn as adults; and at the same time nobody 
tells them that this number is the same. Only Dr. Abracadabrus 
and a group of his friends know this secret. What is this number? 


94. The tailor’s tape 


Dr. Abracadabrus has a tailor’s tape different (of course!) from 
that of ordinary mortals. It looks like the one shown in Fig. 2. 





At the beginning of the tape there is a border made of a 1/2 cm 
piece of metal. Dr. Abracadabrus states that his tape is better than 
the one commonly used. Why? 


95. Word quiz 


Dr. Sylvester Abracadabrus has stated publicly that he always 
wins a word quiz if he is allowed to put 20 questions, the answers 
to which must be “yes” or “no” (according to the rules of the game), 
and if the word to be guessed belongs to the dictionary. Can he 
substantiate his claim? 
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96. Student debts 


Seven students are living together in one apartment. During 
the whole year they lend each other small amounts of money. 
Dr. S. Abracadabrus advised that each of them should keep 
a record of the amounts he lends to the others, and the amount 
he borrows, but not to note whom he lends to or borrows from. 
Before their departure for the vacation the students decided to 
settle their accounts, but they did not know how to do it. 

Does the accounting system of Dr. Abracadabrus suffice to 
settle the accounts? How many payments are necessary in the 
worst case (we call the handing of a certain sum of money from 
one person to another a payment). 


97. A strange social set 


Someone related that he had once found himself in a social 
set, consisting (together with himself) of 12 persons, which was 
constituted in such a way that 

(a) Everybody in the group was unacquainted with 6 of the 
other persons and knew the rest. 

(b) Everybody belonged to some mutually acquainted triplet. 

(c) There was no group of 4 persons in which all members knew 
one another. 

(d) There was no group of 4 persons in which nobody knew 
anybody. 

(e) Everybody belonged to a triplet not knowing one another. 

(f) Everybody could find among the persons with whom he 
was unacquainted a person with whom he had no mutual ac- 
quaintance within the group. 

Having heard this, Dr. Abracadabrus stated that he had been 
in a social set in which conditions (b), (c), (d), and (e) were satis- 
fied, but everybody knew 6 and only 6 persons and had an ac- 
quaintance who could introduce him to the rest of the set. 

Explain these facts. 


98. Abacus 


Let us imagine an abacus consisting of ten horizontal wires, 
with one bead on each wire. Let these beads move with a constant 
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speed (equal for all beads), moving to and fro along the wire 
and turning when they hit the frame of the abacus. The initial 
positions of the beads are unknown. The perpendicular axis of 
symmetry divides the abacus into left and right halves. Let us 
assume that the motion takes place in such a way that there will 
never be more than seven beads in the right-hand half of the abacus. 
Dr. Abracadabrus states that there will never be less than three 
beads. Is he right? 


99. Washing the streets 


Although Dr. Abracadabrus’s hometown has tank cars to wash 
the streets, it has no suitable garage for them. The city fathers 
handed Dr. Abracadabrus the map of the city (which is repre- 
duced in Fig. 3) asking him to point out the best place for a garage, 


Fic. 3 


that is, a place that would permit the cars to cover all streets in 
the shortest way and return to the gaiage. Dr. Abracadabrus 
chose his own home, which is indicated on the map by a black 
square. 

Was he right? 


100. French cities 


Dr. Abracadabrus, an expert on sirategy, was interested in 
World War II, and in 1940 he learnt the geography of the French 
theatre of war, Hence the following problem arose: The distance 
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(in the sense of straight-line distance) from Chálons to Vitry is 
30 km, from Vitry to Chaumont 80 km, from Chaumont to 
St. Quentin 236 km, from St. Quentin to Reims 86 km, from Reims 
to Chálons 40 km. The problem is to compute in this closed polygon 
the distance from Reims to Chaumont. Only Dr. Abracadabrus 
can do it without a map! 


CHAPTER VH 
PROBLEMS WITHOUT SOLUTION 


The solutions of some of the problems here are known, but the majority 
of the problems in this chapter have not as yet been solved. In this chapter there 
are some easy and some difficult problems, but the solution of any of them can 
testify to the ability of independent thinking. 


Plus aud minus sings 


The figure given below consists of 14 plus signs and 14 minus 
signs. They are arranged in such a way that under each pair of 
equal signs there appears a positive sign and under opposite signs 
a minus sign. 

++-+-++ 
+----+ 
-+++- 
imm + — 


+ 


If the first row had 7 signs, then m an analogous figure there 
would be iz(n--1) signs; our example corresponds to the case 
n — 7. As $n(n+1) is an even number for n = 3, 4, 7, 8, 11, 
12, ..., etc., we can ask whether it is possible to construct a figure 
analogous to the above one and beginning with n signs in the 
highest row. In particular we ask about the case n = 12. 

The general solution is not known. Here is a solution for n = 12 
and n = 20, from which we obtain the solution for n = 11 and 
n= 19 by rejecting the first row. 
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-++--+--+++- 
-+-+--+-++- 
+++--++-- 
++-+-+-+ 
+ ———————— 
-+++++ 
-++++ 
-+++ 
-++ 
— + 
++++--+---++++----- + 
+++-+--++-+++-++++- 
++---+-+--++--+++- 
+-++----+-+-+-++- 
--+-+++------- +- 
t---t++-++++++-- 
-++-+--+++++-+ 
-+---+-+t+t++-- 
--++---+++-+ 
+-+-++-++-- 
----+--+-+ 
t++4—--4+--- 
++--++ 
+---+-+ 
-+-++ 
---—+ 
++- 
+ — 


Triangle in a triangle 

A triangle has sides a, b, c, another triangle has sides a’, 5’: 
c'. What conditions connecting numbers a, b, c and a’, 5’, e 
are necessary and sufficient to put the first triangle inside the second 
one? 
Parts of a square 

Let the unit square be divided into three arbitrary parts. Let r 
be any number less than 65/64. Is it always true that there is 
one part containing at least two points P, Q with PQ =r? 
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Division of a circle 


We mark a point P on a circle of perimeter 1, and we cut off 
from P consecutive arcs of length v, v being an irrational number. 
In this way we get the points P,, P, etc. and the length of the arc 
P, P,,, is always v. If we stop at the point P, , we see the circle 
divided into n parts. Show that the point P, will fall in the longest 
of these parts. 


Radii in space 


Three radii in space origmate from a common point and form 
plane angles a, b, c. Which of the inequalities (1)-(5) given below 
are general true and which are not? 

(1) a+b » c, 

(2) sina+sinb > sinc, 

(3) sinta-rsinib > sinjc, 

(4) sin? a--sin?b > sin?c, 

(5) sin*4a+sin?$b > sim?ic. 


Unlimited chessboard 


On an unlimited chessboard we have to mark off a figure con- 
sisting of 100 unit squares, i.e. 100 squares of the chessboard, in 
such a way that the diameter of the resulting figure should be as 
small as possible. We call the greatest of all distances between 
points of a figure its diameter. 

Give this diameter. Give the radius of the smallest circle enclos- 
ing 100 squares of the chessboard. 


The abacus again 


Let the beads spoken of in 98 carry letters a, b, c, d, e, f, g, 
h, i, j. In every position the projections of these beads on the base 
of the abacus give one of the possible permutations of the letters 
a, b, ..., j. Let these beads pass along the wires as in problem 98, 
each of them with a constant speed, the speeds being all different. 
Every speed is expressed by an integral number of cm/sec. Is it 
possible to choose the speeds in such a way that, whatever the 
initial position of the beads, they exhibit during their movement 
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all the possible permutations of the letters a, b,...,j? Dr. 
S. Abracadabrus asserts that he knows how to choose the speeds 
in such a way that no permutation will be repeated until all the 
others have occurred. 


Tins in a drawer 


It is possible to pack tightly in a rectangular drawer, 186 mm 
by 286 mm, 16 equal cylindrical tins having the height of the 
drawer but such that any increase in their diameter will make 
it impossible to pack them all into the drawer. What is the diameter 
of the tin? 


Bacilli 


Dr. Abracadabrus discovered a type of rod-shaped bacteria 
which multiply in a strange way. From the original bacillus one 
part breaks off and becomes an independent bacillus; it is shorter 
than the remaining part, so that we have two individuals of dif- 
ferent lengths. From the longer one a new bacillus, equal to the 
shorter one, breaks off; and the process continues until this break- 
ing off leads to the residue of the original bacillus being shorter 
than the part broken off. Then from among the longest of the 
existing bacilli a part equal to the shortest of the existing bacilli 
breaks off. This one rule (together with unequal initial division) 
suffices to describe the whole multiplication process, but we must 
remember that at each moment at most one bacillus divides into 
two. Prove (1) that at no time are there more than three different 
lengths in the colony of bacilli, (2) that if the first division is ir- 
rational then there will sometimes be only two different lengths 
and sometimes three different lengths, and (3) that there is possible 
an initial division giving a ratio of lengths that will be preserved 
in all divisions. 

The circus is coming 


Children are playing in a meadow near the highway. Suddenly 
they see, at the place where the highway comes out of the forest, 
a clown riding a horse — there is a circus coming! The children 
wish to run to the highway in order to have a closer look at the 
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clown. The children standing further away will not reach him, 
but they wish to see him from a distance as short as possible. All 
the children are running with equal speed, but the clown is riding 
faster. 

The reader is asked to (a) draw the line separating the part of 
the meadow from which it is possible to reach the clown from 
the remaining part; (b) give the course of running for the children 
standing on this line; (c) give courses for those children who will 
not reach the highway before the clown passes them. 

We advise the readers who attempt to solve this problem to 
become acquainted with problem 89. 


Three cowboys 


Three cowboys are looking after cattle in a large square pasture. 
The cowboys want to divide the pasture in such a way that firstly, 
each of them will be responsible for 1/3 of the area; secondly, 
the distance of each cowboy’s post from the furthest part of his 
allotted share of the pasture will be the same. The cowboys would 
also like, thirdly, this maximum distance to be the smallest pos- 
sible; and fourthly, they stipulate that in case of an accident the 
nearest of them should always ride to the spot in question. 

Prove that this problem cannot be solved, and give the solution 
that can be obtained by the rejection of one or two conditions. 


Investigation 


The judge: So the witness did see the fire? What was the 
witness doing just before the fire? 

The witness: I was walking between the fields. 

The judge: How do the boundary lines of the fields run in 
your village? 

The witness: Parallel and perpendicular to the highway. 

The judge: Did the witness walk aimlessly? 

The witness: No, going from the highway between the fields 
I looked at the fields of my neighbour. I never returned by the 
same way, and I reached the highway again. 

The judge: Did the witness cross his own track? 
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The witness: No. But I remember that I walked by the field 
of barley twice, and the first time it was on my right side, so that 
I could see the hut, and when I walked the second time it was 
on my left. Then I heard a cry: Fire! 

The judge ordered the witness to be arrested. Why? 


Arrows on a dodecahedron 


Let us imagine a model of Plato's dodecahedron. On each of 
its faces we shall draw an arrow —. Show that there will be found 
two neighbouring arrows, that is, arrows placed on adjoining 
faces, which contain an angle greater than 90°. 


SOLUTIONS 


FROM CHAPTER I (1-11) 


1. We first of all remark that in a given sequence an odd digit 
can appear only between two even digits. 

In fact, let us suppose that two consecutive terms c, d of the 
sequence considered are odd. Two cases occur: 


either the number cd is the product of two terms a, b of the 
given sequence, which precede terms c, d and are odd, 

or the digit c gives the product of two terms a, b of the se- 
quence, which precede terms c, d and are odd. 

In this way from the assumption that two consecutive terms c, d 
of the sequence in question are odd, it follows that two other 
terms of this sequence which precede terms c, d are odd. Thus from 
the assumption that any two consecutive terms c, d of the sequence 
are odd it would result that of three initial digits of the given 
sequence two are odd, which is not true. 

From the observation that in the sequence considered no two 
neighbouring terms are odd it follows that the digit 9 never appears 
in the given sequence. In fact, the digit 9 could appear only in 
a product not less than 90, but the product of two one-digit numbers 
is always less than 90. 

The digit 7 cannot appear either, as the only two-digit product 
of one-digit numbers one even and the other odd in which the 
digit 7 appears is the product 8. 9 = 72, and the digit 9 does not 
appear in the given sequence. 

We shall not encounter in this sequence the digit 5 because 
only two products of one-digit numbers, one odd and the second 
even, contain the digit 5, namely 54 — 6.9 and 56 — 7.8, but 
they both contain digits which do not appear in our sequence. 


2. Let us denote an arbitrary n-digit number by 


L = 107!2,4-1077?a, 1+... -1022,-- 102, a, 
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and the sum of the squares of its digits by 


Ly = da, , d.d) aida. 
We have 


L—L, = (1^! —a,)a,--(10^?—a, )a, ,4-... 
+(10?—a,) a,+(10?—a;) a,+ 


z +(10—a,)a,—(a,—1)a,. 
Let us remark that 
(a,—1)a, € 72. 


lf we suppose that n 2 3, then (considering a, 4 0) we shall 
have 
(10"^!—a,)a, = 99 
and 
(10^7!—a)a;z 0 for i—2,3,..,u—l, 
and thus 
Ll. 


From the last inequality we find that, given a number L consist- 
ing of at least three digits and forming in the way indicated in 
the problem the sequence 

Idi (D 
each number of the sequence being the sum of the squares of 
the digits of the preceding number, we shall obtain a sequence 
which decreases as long as its terms consist of at least three 
digits. Since these terms take only natural values, if we start 
from an arbitrary natural number L, which has not less than 3 
digits, after a certain number of the operations described in the 
problem we must reach a number consisting of at most 3 digits. 
Hence we conclude that it suffices to find if the hypothesis stated 
in the problem is true for numbers having at most three digits. 

Consequently let us suppose that we have a given number L 
consisting of 3 digits, that is n = 3. Thus a, #0, and we have 


L—L, = (100—a,)a,+(10—a,)a,—(a,—1)a, = 99—72 = 27; 
thus 
L, £ L—27. 
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From this last inequality it follows that a certain term of seq- 
uence (1) is a number consisting of at most two digits. Let this 
number be 

L, = 10j+k. 
The terms of the sequence 


Lari» Lg 42s Lays, se 
are not changed when we replace the term L, by 10k+j; therefore 
it suffices to prove the assertion stated in this problem for numbers 
L, under conditions 
jakz0, jzl. 


When L = 10j+k, j2k 20 andjz 1 then L,,, is one of 
the numbers of the following table of values of j?--K?: 


Nlelslis]s]elslslslsls 
1 1 2 

2 4 5 8 

3 9 10 13 18 

4 16 17 20 25 32 

5 25 26 29 34 41 50 

6 36 37 40 45 52 61 72 

7 49 50 53 58 65 74 85 98 

8 64 65 68 73 80 89 | 100 | 113 | 128 

9 81 82 85 90 97 106 | 117 | 130 | 145 162 


From this table we can reject the numbers 
1, 10, 100 
and the numbers 
145, 20, 4, 16, 37, 58, 89, 


mentioned in the problem, as this theorem is obvious for them. 
We can also reject in order the numbers 


2, 40, 50, 52, 61, 73, 80, 81, 85, 90, 98, 130, 


each of which is obtainable from an already rejected number, or 
from other numbers of the table, by either permuting the digits 
or ascribing 0. 
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Thus there will remain 28 numbers, namely 
5, 8, 9, 13, 17, 18, 25, 26, 29, 32, 34, 36, 41, 45, 
49, 53, 64, 65, 68, 72, 74, 82, 97, 106, 113, 117, 128, 162, 


for which the validity of the theorem must be examined. 

We present the results of this examination in a table. In the 
first column we shall write numbers for which we are verifying 
the theorem, and in the second column we shall write the consec- 
utive terms of sequence (1) formed just for this number. We shall 
stop this examination when we reach one of the numbers for which 
the theorem is true: 


5 | 25, 29, 85 72 | 53, 34, 25 

8 | 64, 52 74 | 65 

9| 81 82 | 68, 100 

18 | 65, 61 106 | 37 

32 | 13, 10 113 | 11, 2 

36 | 45, 41, 17, 50 128 | 69, 117, 51, 26, 40 
49 | 97, 130 162 | 41 


As in every case, we eventually reach the number 1 or one of 
the numbers 


145, 42, 20, 4, 16, 37, 58, 89, 


which appzar periodically; the theorem stated in the problem is 
thus proved. 


3. By dividing the powers 5°, 4^, 3", by 11 (where a, f, y denote 
non-negative integral numbers less than 5) we obtain the follow- 
ing remainders: 


Number | Remainder Number Remainder Number | Remainder 


50 1 40 1 30 1 
5! 5 41 4 3! 3 
52 3 4 5 3? 9 
53 4 4 9 33 5 
54 9 4* 3 3* 4 
55 1 45 1 35 1 
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Let us denote respectively by R(5°), R(4’), R(3") the remainders 
obtained by division of the numbers 5°, 4°, 3” by 11. These remain- 
ders can be read from the table given above. Let us denote by k, 
m, n three arbitrary non-negative integral numbers. The numbers 
5%, 45", 3°" divided by 11 give the remainder 1. Thus numbers 
5Skta 45m*8. 35"*" divided by 11 give the corresponding remain- 
ders R(5*), R(4°), R(3). In such a case the first expression 

Ska | 45m48 | 35aty (1) 
is divisible by 11 when the sum R(5°)+ R(4°)+ R(3") is divisible 
by 11. This occurs when a = 1,8 = 2, y = 0. 

It is possible to give 14 other expressions of type (1), divisible 

by 11. One finds all of them by choosing one number from each 


of the three columns of the above table, in such a way as to obtain 
a sum divisible by 11. 


4. The expression z"-- 5" is divisible by a+b if n is an odd number. 
Thus the number 


310.410 — (BISHE 
is divisible by 3°+4? = 7.13. Similarly from the equations 
3105 | 4105 — (35)! | (4521. 
3105 , 4105 i (3344) 
it follows that it is divisible by 3534+45 = 7.181 and by 3+4 
= 49.379. 


Let us remark that 
4? 2 —1 (mod 5) 


(this formula denotes that number 4? divided by 5 gives the remain- 
der —1). It follows, therefore, that 


495 = (—1)5 (mod 5, thus 4/95 = —1 (mod 5); 
similarly 
3? = —1 (mod 5), 
whence 
3% = (—1)? (mod 5, thus 3'™ = 1 (mod 5), 
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and thus 
3105 = 3 (mod 5); 
now 
4"5 = —1(mod 5) and  3'5z 3 (mod 5), 
and consequently 
31051 4105 = 2 (mod 5), 


which means that the number 3'%+44!% divided by 5 gives the 
remainder 2. 
Similarly 
4 = —2 (mod 11), whence 4 = —32 (mod 11), 
and since 
—32 = 1 (mod 1D), weget 45 =1 (mod 11), 


and eventually 
4 5 = | (mod 11). 


In the same way we find that 


3 = 1 (mod 11), hence 3'% =1 (mod 11). 
Thus 
3105 4 4105 = 2 (mod 11), 


which shows that the number 3!%+4!°5 divided by 11 gives the 
remainder 2. 


5. Let us suppose that there exist natural numbers x, y, z, n such 
that n z z and x+y" = z". 

It is not difficult to see that x < z, y < z and x # y; because 
of symmetry we can assume x « y. 

Then 


ay" —(G—y- + yz" 24... ty"') 2 Lint! > x, 


contrary to the assumption that x"J-y" = z". This contradiction 
implies the theorem asserted in the problem. 


NUMBERS, EQUATIONS AND INEQUALITIES —SOLUTIONS 61 


6. It is possible to give several sets of numbers x,, X3, ..., Xio» 
satisfying the conditions of the problem. Here are two of them: 


0-95, 0-05, 0-34, 0-74, 0-58, 0-17, 0-45, 0-87, 0-26, 0-66; 
0-06, 0-55, 0-77, 0-39, 0-96, 0-28, 0-64, 0-13, 0-88, 0-48. 


Numbers of the first of these sets are distributed as follows in 
the closed interval <0, 15: 


m 
e 
o 
e 


o9 

£8 

- 

N m 
wna & 
wane tA 

Na Uw = 0 a 

4 NOU 00 = N 
sa [R3 OCA 0S 09. m. œ 
uw c tC 20-3 A = 0 
IwWOUNABAR SO 


This table is to be read as follows: In the column with the head- 
ing 2 we find number 2 in the first row and number 1 in the second 
row; this indicates that 0:05 lies in the first half of the interval 
«0, 1» and 0-95 in the second half of that interval. This rule applies 
to every column. Thus, for instance, number 6 in the column 
headed by 8 lies in the same row as 0:74; this indicates that 0-74 
lies in the 6th subinterval of (0, 1» when we divide (0, 1» into 
8 equal parts (5/8 < 0-74 < 6/8). We can verify all such statements 
summarized by the table. The numbers under any heading are all 
different, and as under every heading we have as many numbers 
as the heading indicates, the problem is solved. 


7. There exists a set of 14 numbers (n — 14) satisfying conditions 
analogous to those given in the preceding problem: 

0-06, 0-55, 0-77, 0-39, 0-96, 0-28, 0-64, 

0-13, 0-88, 0-48, 0-19, 0:71, 0:35, 0-82 


(it arises by enriching by 0-19, 0-71, 0:35, 0-82 the second set 
given in the former problem). 
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The distribution of the 14 numbers of this set in the interval 
<0,1> is shown in the following table: 


2345 67 8 9 10 11 12 13 14 
006| 1 1 1 1 1 1 11 1.) 1 1 1 1 
055| 223344 55 6 7 7 
0-77 3445677 8 9 10 11 1l 
0:39 223344 4 5 5 6 
0-96 5 67 8 9 10 11 12 13 14 
0-28 2233 3 44 4 4 
0-64 566 7 8 899 
0:13 22 2 2 2 2 2 
0-88 8 9 10 11 12 13 
0-48 5.6 6 7 7 
0-19 3 3 3 3 
071 9 10 10 
0:35 5 5 
0-82 12 


Since numbers 0-35 and 0-39 are included between 5/15 
— 0-33... and 6/15 — 0-4, it is impossible to complete the set 
given above with a 15th number without violating the conditions 
of the problem. 

It is interesting that there exists a permutation of the above 
14 numbers which preserves the conditions of the problem, for 
instance: 


0:19, 0-96, 0-55, 0-39, 0-77, 0:06, 0-64, 
0-28, 0-88, 0-48, 0-13, 0-71, 0-35, 0-82. 
A. Schinzel has proved that the general solution is negative, 
by showing the unsolvability for n — 75 as follows. (!) 


Let us suppose that the numbers x,, x2,..., x34 Satisfy the 
required conditions. We then have for certain natural i « j € 35 


7 8 9 10 
(1) 


(@) M. Warmus has proved quite recently the number n = 17 to be 
the last one for which the problem has a solution. 
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Hence 
1 z 1 1 " 1 m Bs 
— «€ ————— — z= ; 
X7X, X 3 —3 x 
10 7 
x-—x = 10 5 
J ! Ex, < mo specs Q) 
Xi 3s 5 7 
Let 
5 k42 
k= [35e-x+ ; Jaa [- ( tpa], 
1 Xj—X; 


Ly 


([x] denotes the integral part of x). We have the inequalities 


2 5 
35(x,—x)— 7 < k < 35(x—x)4- 7’ (3) 
k+2 k+? 
(Dx cpe HD a, T 
x—X, x—x, 

I I 
—sm<—+l. (5) 

x; x; 


From (3) and (4) it follows that 


(35(x,—x) +1)x, i 


35x, < l< 
X — Xi 


Xi 
= 35x; + se +1, 
X—Xi 
and considering (5) and (2) we get 


1 
+—+41 < 76, 


35 < m < 35+ 





or 
36 < m < 75. (6) 


Inequality (5) gives, moreover, (m—1)x, < I S mx,, whence 


[(m—1)x,] < [mx]. (7) 
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On the other hand, considering (5), (4) and (1) 





I 
(m—1)x,2 > (4-1) x= IŽ -y= 
i 


i x; 


(k+2) Xp o 


Xy—*X; Xi 


2 l+ 


2 
y= Hee Say > ltk. 


Similarly, considering (2) 





l x; x—X, 
mx «|—-c1|x!—-cx-l-l TX, 
x; X i 
k+2)x 
a +3) nud —* +x 
xx, Xi 
< 1+k+1. 





Combining the above inequalities we obtain 


l+k < (m—1)x, < mx, < l+k+1, 
whence 
[(m—1)x,] = [mx]. (8) 
From (7) and (8) it follows that 
N44 = ((m—1)4]—[m—1)x,] > [mx]—[mx] = N,. (9) 


However, considering the conditions of the problem and inequality 
(6), the sequence [(m—1)x,], [((m—1)x,], ..., [(m— Dx, ,] is a per- 
mutation of the sequence 0, 1,..., m—2, and similarly the seq- 
uence [mx,], [mx,],..., [mx,] is a permutation of the sequence 
0, 1,..., m—1. 

As i, j 8 35 & m—1, N,., is the number of solutions 
of the inequality x, < x, & x, for natural numbers ¢ € m—1, and 
N,, is the number of solutions of this inequality in natural numbers 
t € m. Hence evidently N,,_, € N,, contrary to inequality (9). 
This contradiction completes the proof. 
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8. We can assume 


af, 37.4, 3 
asc- Y2 yey 
r P q 


in fact, considering the obvious relation 


par = 1, 
we have 
3 3 fg 
A:B= V P. =p, sc- yÉ =a, 
qr rp 
3 
C:A= — =r 
Pq 


Using again the equation pgr = 1, we can obtain from the solution 
given above another one having the required properties: 


A: B.C = VP: Va : Vrp. 


9. For x > 0 the left side of the equation increases and it is easy 
to find that it is less than 10 for x = 1-5 and greater than 10 for 
x = 1-6. The root of the equation lies therefore in the open inter- 
val (1:5, 1:6). Let us write it as an irreducible fraction p/g. The 
equation will take the form p5--pg* = 10g’, from which it follows 
that p is a divisor of number 10, whence it is one of the numbers 
1, 2, 5, 10. Now writing all the fractions p/q with p = 1, 2, 5, 10 
we immediately see that none of them falls in the interval 
(1:5, 1-6) whatever be the natural number q. 


10. We first remark that we have the lemma: if p, q, x, y denote 
positive numbers, then the inequalities 


and x>y 


lead to the inequality 
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In fact, from the assumption we have 


1 1 
—>—>0 and x>y>0, 
p q 
and thus 
md x9; thus Pd. 
p q x J 
If so, then 
0<14 7 «14 2, or per T qne 
x y x y 
and thus 
x 
SIR de 
x+p ytq 


The lemma is thus proved. Since A, B, C, a, b, c, r are positive 
numbers, then 


1 1 


— > ————— d A B Ata, 
c+r ora eae or am ToT ee Mrd 


and thus according to the lemma, 


A+a+B+5 A+a 


A*arBrbkekr? CFepAFaFbFr M 
Similarly 
1 1 
PE > prea Te and B+b+C-+c > Ce. 
Thus, by the lemma, 
B+b+C+c C+e O 


B+b+Ct+e+atr” CkerAtfatbrr 


Adding the right and left sides of inequalities (1) and (2) respec- 
tively, we obtain the inequality the validity of which was to be 
established. 
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11. The equation 1—z = z? has one and only one positive root 
z= (V5—1)/2. Hence this z satisfies the equations 


la-z=27, 2-2=2), ..., A—ztla zt? ,,, 


Then assigning to the elements a, the values z" (n = 0, 1, 2,...) 
we obtain the required sequence. As 0 < z < 1, the limit of this 
geometrical progression is zero. Now let by, 5,,... be another 
sequence satisfying the conditions of the problem. We must have 
by =1 and b,—b,,,— b,,2 for n=0,1,... If this sequence 
is not identical with the sequence found before, then there is a certain 
element b, differing from z*, and thus b, = z*--d, and d is not 
equal to zero. Let k be the first subscript for which this difference 
appears; we know that a, = 1 = 2°, and thus k is at least 1, so that 
there exists an element b, , for which b,_, = z*—'. Thus we have 


b, -—z'4d, 
bry = brib = zr I (zd) = zz d = Hd, 
D2 = By = z*--d—(z**!—d) = zk—z**--2d 
= 28-24, 
b, 3 = bí — b42 = z**1 -d— (2*1? 24) = +? —34, 


b, , = 2 * x C,d. 


Since z**? tends to zero as p — oo, then starting from a suf- 
ficiently large p it is the second term + C,d which determines the 
sign of the term 5,,,, the absolute value of C,d being always not 
less than d. But the integral coefficients +C, multiplying d are 
positive and negative alternatively, and thus in the sequence (5,) 
there must appear a negative element, which contradicts what 
has been required. Thus the assumption of non-identity 
leads to a contradiction, and consequently the sequence (z") is 
the unique solution. 


FROM CHAPTER II (12-28) 


12. I. Let us suppose that the resulting figure includes a closed 
polygon ABCDE...MN. 

Moreover, let us suppose that AN < AB, that is, the point 
A is connected with the point N as the nearest one. Then AB 
< BC. But the points B and C are connected by a segment, and 
thus BC < CD. Continuing this line of reasoning, we obtain 
CD < DE <... < MN < NA, ie. AB < NA, which contradicts 
the assumption AN « AB. 

Under the assumption AN > AB the same argument can be 
employed, and thus this assumption also leads to a contradiction. 
Hence, it follows that the newly formed figure cannot include 
a closed polygon. 

II. Let us suppose that the newly formed figure includes two 
intersecting segments, AB and CD (Fig. 4). 





Let us suppose that the points 4 and B have been connected by 
a segment because the point B lies nearest to the point A; and let 
us suppose similarly that the point D lies nearest to the point C. 
Then AB « AD, CD < CB, whence AB+CD « AD+CB, which 
contradicts the proposition that in a convex quadrangle the sum 
of the diagonals is greater than the sum of two opposite sides. 

In this way we have proved the second part of the theorem. 


POINTS, POLYGONS, CIRCLES AND ELLIPSES —SOLUTIONS 69 
13. Let us assume for simplicity of notation 
r=Vxt+...493_), G@=%, bx 
We shall show that if a « b, then the order 
Xj, X25, Apis D, d, Aysay seer X, 
gives a smaller angle than the original order 
Xj, X25 -+s Xk—1» By D, X425 -+s Xy. 


For this purpose it suffices to compare the angle P,_,OP,,, in 
the two orders. In Fig. 5 the angle P,,,OP, , corresponds to the 





F 


Fic. 5 


original order, and the angle P, ,OP, , corresponds to the changed 
order. As OP,,, = OP}, = VP+ +b, we must prove the 
inequality P/’,,R” < P;,,R', which is 
ab ab 
VA C yGip 
and follows from the assumption a « b. 


14. If in the triangle ABC with sides a, 5, c there is given an angle 
A equal to 60°, then angle B + angle C = 120°, and six such triang- 
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les can be formed into a garland (Fig. 6) limited from the outside 
by a regular hexagon with side a, and limited from the inside by 
a regular hexagon with side b—c. Computing the area of both 
hexagons we obtain formula (1), given in the problem. 


RO 


In the case where angle A in the triangle is 120° we have angle 
B--angle C = 60? and three such triangles make up a triangular 
garland (Fig. 7). Computations similar to the former one give 
formula (2). 





15. Let us draw a straight line which intersects sides 4,4, and 
434, of the triangle 4, 4; 4, and halves its perimeter (equal to 
2p) (Fig. 8). Let us take straight lines A, A, and A, A, as the co- 
ordinate axes and let the straight line C, C, pass through two points 
C3(qg-4-4, 0) and C,(0, 4—2), where 4 = p/2, and å denotes an 
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arbitrary numbei. The straight line C,C, obviously halves the 
perimeter of the triangle A, A, A. 
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From the condition that the straight line C,C, intersects sides 
A, A, and 4,4, but not their extensions, we have 0 < q+A < d, 
0s q4-A <S d, (d, d, d, are the lengths of 4,4,, A,A,, A, Az 
respectively); hence 


—qSAsad-q, 9-4,8548 4. (1) 


It is evident that from the inequality d, < d;,--dj we have 2d, 
< 2p, i.e. dj « p, and similarly d, « p, d, « p. It is also clear 
that from the inequality p > d, results the inequality q > d,—4, 
and that, similarly, from the inequality p > d, we have the ine- 
quality g—d, > —4. Thus, considering this, the system of ine- 
qualities (1) can be replaced by a double inequality 


q—d, S 2 S d4—4, Q) 


giving a bound for the parameter 4. 
The equation of the straight line C4C, is 


(q— 2)x-- q+ y- +H — 0. (3) 
If, having drawn the triangle 4,4,A, we measured its perime- 


ter 2p, and then, taking successively different numerical values 
of the parameter 4, we found for each value of 4 the points C3, 
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C, and drew a straight line C,C,, then we would realize (Fig. 9) 
that all straight lines C, C, are tangent to the same curve, which is 
the envelope of the straight lines (3). 

By computation it is easy to find the equation of this curve as 


4xy = (p—-x—yy. (4) 


Curve (4) is a parabola, because it is a curve of the second degree 
which has only one common point with any straight line defined 
by the equation y = x--k, independently of the value of the 









> 
eut RS 
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parameter k. The axis of parabola (4) is thus parallel to the straight 
line y = x, i.e. to the bisector of the angle A,. Putting in equation 
(4) successively the values y — 0 and x — 0, we can prove that 
parabola (4) is tangent to the arms of the angle A, at points 
T,(p,0) and 7,(0, p) respectively, which is shown in Fig. 10. 
And as A4,T;T, is an isosceles triangle, the bisector of angle A, 
is perpendicular to 7,7, and halves this segment, which shows 
the bisector to be the axis of parabola (4). Now taking successively 
the extreme values of the parameter A, defined by inequality (2), 
we obtain for 2 = q—d, a straight line A,B, tangent to parabola 
(4) at the point P, whose coordinates are 

. 20-4 a 

p ^ p 
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and for 2 = d,—q we obtain a straight line A,B, tangent to para- 
bola (4) at the point P, whose coordinates are 
" d = (p—a,y 
p poc 
where A,B, = p—d,, B,4; — p—d,. The collinearity of the 
points T}, B,, P, and that of the points T}, B,, P, is easy to verify 
when B, denotes the point dividing the side 4,4, into segments 
p—d, and p—d,. It is also evident that the straight lines T,B 





and T,B, are respectively parallel to the bisectors of the angles 
A, and 4;. 

Finally, it can be seen that points B,, T}, T, are points of tang- 
ency of the escribed circle. 

Therefore any straight line halving the perimeter of a triangle 
4,454, and intersecting sides A, A, and 4,4, of the triangle, is 
tangent to the arc of parabola (4) and vice versa. 

The same reasoning can be applied to any of the three angles 
of the triangle. In this way we obtain three parabolic arcs, which, 
together with the segments of the common tangents, give rise 
to a curvilinear triangle T (Fig. 11). 
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Now we can formulate the following consequences: 

(1) Through every point P, lying inside the triangle A, A, A, 
but outside the triangle T, there passes one and only one straight 
line halving the perimeter of the given triangle. It is a tangent 
which can be drawn from the given point to one of three arcs 
of the parabolas shown in Fig. 11. 
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(2) Through every point P lying inside of the triangle T there 
pass 3 and only 3 straight lines halving the perimeter of the given 
triangle A,A,A,. There are three tangents which can be drawn 
from the point P to the arcs of the parabolas shown in Fig. 11. 

(3) If we are given a direction in the plane, we can always draw 
a straight line having this direction and halving the perimeter of the 
triangle. For this purpose it is sufficient to draw a line tangent 
to one of the arcs of the parabola and having the given direction. 

(4) If we are given two directions, we can always draw two straight 
lines having those directions and such that each of them halves 
the perimeter of the triangle. The common point Q of these lines 
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lies inside the curvilinear triangle T; considering this, if we are 
given two straight lines each halving the perimeter of a given 
triangle, we can always draw through their point of intersection, 
Q, a third straight line halving the perimeter of the triangle. 

(5) If we are given a system of three straight lines /,, h, J, 
(Fig. 12), rigidly connected (for instance drawn with India ink 
on Cellophane), we can always put this system on a plane so that 
each of these lines /,, /,, h will halve the perimeter of the triangle 
A, 45 45. 


4 


Fic. 12 


The solution of this question has given a rather unexpected 
result. There is no need to look for the point having the property 
required in the problem as every point called Q in the text of the 
problem has it already. 

If we replaced the triangle by another figure, for instance by 
a quadrangle, the solution of the problem would be similar. 
Instead of the curvilinear triangle T there would appear a space 
bounded by four arcs of parabolas, however, we could still, as 
in the triangle, draw one of the 3 straight lines halving the perimeter 
through any given point lying inside the quadrangle. In the case 
of a figure with a centre of symmetry, the domain through which 
one can lead three straight lines halving the perimeter reduces 
to a point, and any straight line passing through this point halves 
the perimeter. 

16. To obtain a division of a triangle into a net of triangles such 


that at every vertex of the newly formed figure there meet the 
same number of sides, we employ classic polyhedra with triangular 


76 PROBLEMS IN ELEMENTARY MATHEMATICS 


faces. These are the tetrahedron, the octahedron and the icosa- 
hedron, and these are the only ones. 

If, outside of the tetrahedron, we choose one point lying near 
to the centre of one of the faces and project from this point the edges 
of the tetrahedron upon a plane, then we shall obtain the figure 
shown in Fig. 13. It consists of three triangles corresponding to 


C 
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three faces of the tetrahedron. The fourth face is projected onto 
the large triangle ABC. At every vertex of the figure there meet 
three faces, just as at every vertex of the tetrahedron there meet 
three edges. 
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In a similar way, from the regular octahedron we obtain by 
central projection a figure consisting of seven triangles in which 
every vertex belongs to 4 faces (Fig. 14), and from the regular 
icosahedron a net consisting of 19 triangles in which every vertex 
belongs to 5 faces (Fig. 15). 

No net other than those shown in Figs. 13-15 satisfies the con- 
dition of the problem, because to such a net there would cor- 
respond a regular polyhedron different from the three mentioned 
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above, and such a polyhedron does not exist. [Cf. Mathematical 
Snapshots (Oxford Univ. Press, 1960), the Chapter on the platonic 
solids; there is a proof that regular nets with triangular meshes 
(f = 3) are only such as are given by (a), (b), and (c); the respective 
values of F (= number of faces) are 4, 8 and 20.) 


17. The answer to the question is in the affirmative. As there is 
only a finite number of straight lines passing through two of the 
given 3n points, we can choose a direction such that no straight 
line with this direction does satisfy this condition. When we move 
such a straight line on the plane without changing its direction 
and start far from all the points, at first all the points will lie on 
one side of the straight line, then it will touch successively the 
first, the second, the third, ..., and 3n-th point. The consecutive 
positions of the line after it has left behind 3, 6, ..., 3n—3 points 
divide the plane into strips, and in each of these strips there is 
only one triangle. 

In the same way we can form quadrangles, pentagons etc. non- 
intersecting and not contained in one another. 


18. The answer to the question in the problem is in the affirma- 
tive. It is possible to attach to the nodes of the network the signs 


V VY 
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plus and minus in such a way as to satisfy the conditions of the 
problem. 

Let us begin with the remark that the solution must satisfy one 
of the following conditions: 

(1) At the three vertices of every equilateral triangle there are 
only plus signs (Fig. 16). 

(2) At two vertices of every triangle there are minus signs and 
at one vertex there is a plus sign (Fig. 17). 

We exclude the first case. 

Connecting the triangles of Fig. 17 by the vertices of equal 
signs, we can form an infinite strip (Fig. 18). 
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We then see on the edge of the strip there appears a sequence 
of signs composed of triads + — —. Hence by adjoining 
properly the identical strips of Fig. 18 we can cover the whole 


LILIAN 
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plane with a diagram of equilateral triangles satisfying the con- 
ditions of the problem (Fig. 19). 


CN NCC 
LN CN NCC 
OLIN NNN 
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From the construction of this diagram, satisfying the conditions 
of the problem, it follows that the location of plus and minus signs 
at the nodes is unique. 


19. Let us assume that the contrary holds. That is, assume that 
it is possible to cover the plane in such a way that, at every node 


D 
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W, 5 triangles are joined (Fig. 20). Then the sum of any four 
angles from among the five at the vertex W would have to be 
greater than 180°. 
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Let us take an arbitrary triangle T belonging to the diagram 
(Fig. 21). The triangles of this diagram which have at least one 
common point with the triangle T would form a hexagon S (Fig. 22); 
at each of its vertices A,, 45, A; there would meet three triangles, 
and at each of the remaining three vertices B,, B,, B, there would 
meet two triangles. The hexagon S would have a pair of triangles 
adhering to it at each of the vertices 4;, A,, A, (Figs. 23, 24) and 
one more triangle, in addition to the above-mentioned pairs, ad- 
hering to it at each of the vertices B,, B,, B, (Fig. 24). The whole 


6 
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figure consisting of hexagon S and strips of adhering triangles 
would form the triangle C, C; C, (Fig. 24). At every vertex of this 
triangle there would meet four triangles of the diagram and the 
sum of four angles at the vertex would be less than 180^, which 
contradicts the assumption made earlier. 

This contradiction leads to the statement that the diagram des- 
cribed in the problem does not exist. 


20. Let OA, = a, OB, = b (Fig. 25). According to the condition 
of the problem, b = aq, where 


q = 3(5— 1). 


The side of the first of the squares cut out is aq, of the second 
aq’, of the third ag? etc. 
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Let us put O4, = x, A,B, = Yn (n=1, 2,.... Segments 
OA, = xı, OA, = x4, OA, = xs, ... form an increasing sequence, 
and segments OA, = X3, OA, = X4, OA, = xs, ... form a decreas- 
ing sequence. Both sequences approach the same limit, which is 
the abscissa x of a certain point A. Since OA, = aq, A, A, = aq’, 
A, As = aq’, ..., we have 





: aq 
x = limx,,,; = aq+aq>+aq?+... = I 


Similarly, the segments y, = 4; Bj, y, = A,B, y, = A4B,,... 
form a decreasing sequence, and the segments y, = A,B), 
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Y, = A,B,, Y= AgBs,... form an increasing sequence. Both 
sequences approach the same limit, this limit being the coor- 
dinate y of the point A. We have 

4 


y =limy,, = ag*--ag* aq" +... = A . 





From the rectangle only the point A will remain; its coordinates 
are 
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The reader will verify that the point A lies on the intersection 
of two perpendicular straight lines 4; By and 4, C. 


21. Let us draw a square S of side 1. If two opposite corners both 
belong to the same part, then the division evidently shares the 
property asserted, as the diagonal of S is Y2, which is more than 
J 65/64 > 1:0077. If no pair of opposite vertices belongs to the 
same part, we have to consider two cases: (1) there is a part 
containing no vertices of S, (2) each part contains one or two 
vertices. Fig. 26 symbolizes case (1). Let us study it. 

We denote the part containing vertices A’, A’’ by A, the part 
containing vertices B', B” by B, and the part containing no verti- 
ces by C. The vertical segments A'N, A” M have the lengths 1/4 and 
1/2, respectively. If M belongs to part A, then we take P = M, 
Q = A’ and get PQ = v5/4 > V 65/64, a confirmation of the prop- 
erty announced. If M belongs to B, then we put P = M, Q = B' 
and get PQ = V 5/4 > V 65/64 as before. If N belongs to A we 

A A” A 


a ee 


A" 


8’ P di p" B" M C! 
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put P = N, Q = A" with the result PQ = 17/16 > V65/64; if 
it belongs to B we put P— N, Q = B" and get PQ = 5/4 
> y 65/64. If neither M nor N belongs to the parts A, B, both 
must necessarily belong to C; then we put P — M, Q — N, which 
gives PQ = J/17/16 > 65/64. 

Figure 27 symbolizes case (2); let us study it. 

We denote the part containing vertices A’, A” by A, the part 
containing vertex B’ by B, and the part containing vertex C' by C. 
The midpoint M of the base of S can belong to A, to B or to C. 
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If M belongs to A we put P= M, Q = A’ and get PQ = 4/5J4. 
If M belongs to B let us consider point N lying on the left side 
of S at a distance 1/8 below A’. We have to study three possibili- 
ties: (i) N belongs to A; (ii) N belongs to B; (iii) N belongs to C. 

We put P — N whatever part N belongs to, but 

we choose Q = A”, if (i), and get PO = V65/64; 

we choose Q = M, if (i), and get PQ = Y 65/64; 

we choose Q = C’, if (iii), and get PQ = V 113/64 > V 65/64. 

If, finally, M belongs to C we consider a point N on the right 
side of S, at a distance 1/8 below the right upper corner A”, and 
proceed as in the case where M belongs to B; the oblique lines 
of Fig. 27 will be replaced by other such lines, meeting at the new 
point N, and the argument will be the same as previously, the 
rôles of B and C being interchanged. Thus the proof is finished. 





A 
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Let us examine the question whether we can improve the the- 
orem by replacing the number 65/64 by a greater number (for 
instance 1-01). The answer is negative. It is to be found in the 
division of the unit square into three parts A, B, C, of equal 
areas, shown in Fig. 28. The trapezoids B and C are congruent 
and their common vertical side has a length of 11/24. The lengths 
of the vertical sides of the pentagon are 1/8 each. The sketch is 
to be read as follows: 

The interior of the pentagon belongs to A, the interior of the 
left trapezoid to B, that of the right trapezoid to C. The sides 
of pentagon belong to A, with exception of one point marked C’. 
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The sides of the left trapezoid belong to B with exception of the 
upper side 4'" 4!" belonging to A. The sides of the right trape- 
zoid belong to C with the exception of the short vertical side A!” 
B (of length 11/24). 

It is easily seen that the longest diagonals of the polygons con- 
sidered are equal to ¥65/64. It follows that it is impossible to 
find a pair of points P, Q belonging both to the same part if the 
distance PQ surpasses V 65/64. The dotted segment A” A” has 
a length equal to V65/64; its extremities both belong to A. We 
note that this pair of points is the only one having the property 
stated in the text of the problem. 





22. Labelling of the nodes of the lattice in conformity with the 
conditions of the problem is impossible. 

To prove it, let us assume that it is possible to denote the nodes 
of the network in the way the conditions of the problem demand 
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and let us consider an arbitrary row of the diagram. In this row 
we must find a place with three different letters in three successive 
nodes, for example a, b, c (otherwise the row would contain at 
most two different letters, which contradicts the assumption). 


In the next row (the middle part of Fig. 29) below the nodes 
denoted by a, b, c we must find corresponding letters c, d, a, 
if the labelling of nodes is to satisfy the conditions of the problem. 
This implies the marking of the nodes of the next row with cor- 
responding letters a, b, c (right part of Fig. 29). 

Continuing this line of reasoning we see that in each three 
columns of this part of the diagram there appear only two dif- 
ferent letters: in the first there are only letters a, c, in the second 
b, d, and in the third c, a. 
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Thus it is impossible to find four different letters at the nodes 
of any row or column and we cannot mark the diagram in the 
way indicated in the problem. 


23. If there were two points (x, y) and (u, v) on the circle with 
the centre (V2, V3) then we should have the relation 


(x—V2y--(—V3y = (u-Y2y--(v—V3Y, 
and hence 
cV2--dV3 = u^ y xy =n 


where c = 2(u— x), d= 2(v—y) and n are integral numbers. 
Hence it follows that 


2c? 3d? 2cdV6 = m. 


As V6 is an irrational number, and c, d and n integral numbers, 
then for cd #0 we obtain a contradiction. Thus we should have 
cd = 0. If c — 0 then dV3 =n and we must have d = 0, and 
n = 0; similarly, d = 0 gives c = 0. Thus we must have c = d 
— 0, and from this it immediately follows that x =u, y = v; 
hence the points are identical. 


24. The definition of the lattice of integral numbers: cf. problem 22. 
From the solution of problem 23 it follows that a circle with 


centre at the point (V2, V3) whose radius is r contains f(r) points 
of the lattice and f(r) has the property of increasing by unit jumps 
as.f increases. We shall show that for small r, f(r) is zero and for 
large r f(r) takes arbitrary large values. It is evident that for r = 0-1 
we have f(r) = 0. Every square with sides parallel to the x, y-axes 
and greater than natural n contain at least m^ of the lattice 
points, because between the straight lines x = a and x = a-4-n 
there are at least n perpendicular rows of the lattice, and between 
the straight lines y= b and y = b+n there are at least n hori- 
zontal rows of the lattice. But a circle with radius greater than n 
contains a square with sides greater than 7 (and parallel to the 
axes), and thus it contains at least n? lattice points, whence f(r) 
is greater than nê for r = n+1; and this is the only thing required 
in the proof, whose essence is that an unbounded function increas- 
ing from zero by unit jumps takes all positive integral values. 
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25. The error lies in the fact that the average of the terms of 
an infinite sequence depends on the permutation of these terms 
(for example, the average of the terms 1, 0, 1, 0, 1, 0,... is 
the number 1/2 and the average of terms of the same sequence 
but permutated as follows 


1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, ... 


is zero). The alleged equation 14 — 15 results precisely from the 
different ways of arranging an infinite sequence whose terms are 
angles of heptagons covering the plane. 


26. Let us assume that for n points, of which no three lie on the 
same straight line, we can always find closed polygons with non- 
intersecting sides whose vertices are those points. And let us choose 
n+1 points in such a way that no three among them lie on the 
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same straight line. Among those points there exists one point, 
for example point P, which can be separated by a straight line 
from other points. Let W, be a polygon which, according to the 
given assumption, satisfies the conditions of the problem, and 
whose vertices are points separated from the point P. 

The answer to the question put in this problem will be in the 
affirmative if we can show that at least one of the sides of tlie po- 
lygon W, is entirely visible from the point P, because replacing this 
side by two segments (Fig. 30) connecting point P with the ends 
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of this side, we obtain a polygon W,,, satisfying the conditions 
of the problem. Let us choose any side of the polygon W,, for 
example the side A,A,,,. If this side is not entirely visible from 
the point P, i.e. if it is covered entirely or partially by the polygon 
W,, then we extend this side and reject all those sides which 
are separated entirely from the point P by the newly formed 
straight line. After such an operation the number of sides not 
rejected decreases by at least one (namely the side A,A,,,), and 
we repeat this operation with respect to the remaining sides, choos- 
ing again an arbitrary side. 

After at most n repetitions of this operation, nothing will 
remain on the side of the point P; on the last straight line there 
lies a side entirely visible from the point P. Removing this side 
and joining its ends with the P we obtain the desired (n+ 1)-gon. 

Since the hypothesis stated in the problem is evident in the 
case of n — 3, the affirmative answer to the question put in the 
problem can be considered as proved by induction. 


27. We draw a circle through the points 7, 2, 3 and a circle through 
the points 7, 2, 4. If the point 4 lies in the circle 723, or the point 
3 lies in the circle 724, then the answer to the question is affirmative. 
Let us assume that neither of these possibilities occurs. It is easy 
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to see that an arc of the circle 723 lying outside the circle 724 
is divided into three parts, 13’, 3'3" and 3"2 (Fig. 32), such that 
if the point 3 lies on 13’ then the point 7 lies in the circle 234, 
if 3 lies on 3” 2, then 2 lies in 134, and if 3 lies on 3'3” then both 
cases occur. 


3 
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We make the additional remark that one (Fig. 32) or two of the 
above-mentioned three parts of the arc /2 can disappear. Never- 
theless, in every case the answer to the question put in the problem 
is in the affiimative. 
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28. We obtain the desired curve by cutting the ellipse into four 
parts and rearranging them as in Fig. 33. 

But there is another solution which does not demand remov- 
ing one part of the ellipse from the plane: let us connect the suc- 
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cessive vertices of the ellipse by chords (Fig. 34). We obtain 
a rhombus lined with four segments of the ellipse. Let us replace 
this rhombus, whose area is 2ab, by a square with area c? = a*+6’, 
so that the four segments of the ellipse still adhere to the sides 
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of the square. The area enclosed by this curve will increase in such 
a way that the difference between the areas of the square and the 
rhombus is c?—2ab = a’+b’—2ab = (a—b)*, as in the former 
solution. 


FROM CHAPTER HHI (29-47) 


29. Instead of dividing the whole space, we divide a sphere, through 
whose centre we pass planes. On the surface of the sphere mutually 
intersecting orthodromes are formed. We consider one of them 
to be the equator, and we project all orthodromes from the centre 
of the sphere on a plane tangent to the sphere at the pole. The 
projections of orthodromes (with the exception of the one that 
is the equator) are straight lines. We have to compute the maximum 
number of domains of a plane divided by n—1 straight lines. By 
induction we can easily see that it is equal to 1--1--2-r...-- (n—1) 
= 1+4n(n—1), because considering k—1 existing straight lines, 
the k-th line can increase the number of domains by at most k. 
As on the sphere there are twice as many domains as in its plane 
projection, the number we seek is twice as large as the formerly 
computed number. Hence it is equal to n(n— 1)--2. In particular, 
for n — 4 the number is 14. 


30. It is easy to realise that the transformation we refer to in the 
problem is an inversion. In fact let us consider the section of the 


\/ 
Pa a 
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globe and of both planes tangent to it by a plane passed through 
the axis NS (Figs. 35, 36). Let r, and r, be the distances of the points 
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P, and P, (corresponding to each other by the transformation 
defined) to N and S respectively. If we denote the radius of the 
sphere by r, then from the similarity of the right triangles NTP}, 
STN, P,TS we have the relation r,r, = 4r’, defining an inversion. 
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31. The yarn wound on the cube rotating about one of its axcs 
(Fig. 37) will remain only on the edges which have no common 
points with the axis of rotation. The yarn will cover half of each 
side of the cube, that is, half of the area of the surface of the cube. 
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Let us now rotate the cube successively about each of the four 
axes, but each time winding yarn of a different colour. 

For rotation about axis AC’ we shall use black yarn (say a), 
for rotation about DB’ red yarn (say 5), for rotation about BD’ 
yellow yarn (say c), and lastly, for rotation about CA’ Ict us take 
blue yarn (say d). 
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Then the cube will be covered in a way shown in Fig. 38; each 
face is divided into four triangles; the letters in each triangle denote 
the colours of the yarn covering this triangle. 

It is easy to see that: 

(1) On the surface of the cube there will appear six shades, i.e. 
as many as there are combinations of 4 elements taken 2 at a time, 
namely ab, ac, ad, be, bd, and cd. 
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(2) On every face there will be four different shades. 

(3) The surface of the cube will be covered with two layers of 
yarn. 
(4) Opposite faces of the cube will be coloured with the same 
shades but the cyclic order of their arrangement will be reversed. 


32. We shall show that through every point on the surface of the 
cube there pass four different geodesics; in general we have seven 
families of geodesics. 


LILY. — f 
LIES 
= 
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If we assume that the cube is smooth, then the rubber band 
put on the cube will place itself in such a way that the perimeter 
of the polygon formed by it reaches its minimum. 
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Three kinds of such geodesics are given in Fig. 39; they lie on 
planes parallel to the faces of the cube. In order to ascertain 
that there are other possible families of geodesics, let us cut the 





cube with a plane parallel to the diagonal of the base (Fig. 40). 
Then following the notation used in Fig. 40 we have 


x+y =a, 
PK —aV2—2xtana, KL — xY14-2tanla , 
MN = aY2—2ytana, LM =yV1+2tan’a, 
and for the perimeter p of the hexagon KLMNOP we obtain 
p = 2aV2—2atana+2aV1+42tan’a. 


Therefore the perimeter p depends only on the angle a and it 
remains the same in all parallel planes; this perimeter attains 
its minimum for tana = 1/V 2. The sides of the hexagon KLMNOP 
are then parallel to the diagonal of the faces of the cube, and this 
hexagon is a geodesic. We have four families of such geodesics, 
as shown in Fig. 41; considering the former three we get altogether 
seven families. 


33. Let us look at the system of 6 cubes shown in Fig. 42. We 
find that the cube B is the image of cube A by reflection 
with respect to their common face. In the same way C is derived 
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from B, D from C, E from D, and F from E. Instead of consider- 
ing the movement of the molecule in the cube A according to the 
law of reflection, we can observe the movement of a molecule 





in the system of cubes A to F along a straight line. If the track 
of this motion is a closed hexagon, then the point on the front 
face A from which the molecule started must by repeated reflec- 
tions become identical with the point on the back wall F. If we 
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pass the line as shown in Fig. 43, then it will pierce all cubes 
A,..., F, without leaving these cubes. If we reduce six cubes 
to one, by reflecting the cube F in the face which separates F from 
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E, and by reflecting the cube E in the face which separates it from 
D, etc. then as the path of the movement we obtain a hexagon 
without knots, as shown in the Fig. 44. 
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34. We give all possible diagrams (of which there are 11) as shown 
in Fig. 45. The first six solutions are those in which four faces 
of the cube are arranged into one strip. There are no other solu- 
tions of this kind. The next four diagrams are those in which there 


En gno Eg 
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are three faces arranged into one strip, but there are no four such 
faces. And finally, in the last sketch, no strip has three faces. 


35. The solids formed by cutting off eight corners have fourteen 
faces (the number of faces of the cube plus the number of corners 
of the cube). Eight of them are triangles, six are octagons (Fig. 46). 

For the largest octahedra, the faces of the 14-hedron will become 
triangles and squares (Fig. 47). As the maximum octahedron aris- 
ing by cutting off the eight corners of eight cubes is 
composed of eight pyramids whose heights are equal to half 
the length of the cube edge, the eight pyramids will constitute 
g.l J l! 


-3-3-3 7 «e Of the whole space. At every vertex there are 


joined six solids: four !4-hedra and two octahedra. 





36. It is not difficult to see that the answer to the question put 
in the problem is in the affirmative, the hexahedron which 
satisfies the conditions of the problem is a parallelepiped which 
has equal edges, and three equal plane angles at one of the 
corners, 

Let us suppose that we have a given rhombus with an acute 
angle a and diagonals 2a and 2b. Putting three such rhombi toge- 
ther by the vertices of acute angles, we obtain a three-faced corner. 
Both the corner itself and its rectangular projection on the plane 
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(viewed from the vertex) is shown in Fig. 48. Two such corners 
put together give a hexahedron of the kind sought in the problem. 

We see that if a < 60°, i.e. if b = acotia > aV3, then the 
hexahedron can be constructed only in the described manner. 
If, however, a > 60°, that is, if a < b < aV3, ie. a > b/V3, 
then three rhombi can be combined to form a three-faced corner 
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not only by putting together the vertices of the acute angles but 
also by doing so with the vertices of the obtuse angles 180° — a 
(Fig. 49). In this case, besides the hexahedron from Fig. 48, 
we obtain the hexahedron from Fig. 49 satisfying the condition 
of the problem. 


— 
as = 
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If a = 90°, then a = b and both hexahedra are the same solid, 
namely a cube. 
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In Fig. 50 we have the diagrams of the two hexahedra considered 
in the problem. 

It is worth-while to note that the hexahedra from Figs. 48 and 49 
are examples of two different convex polyhedra with the same 
number of faces pair-wise equal. 


37. The answer depends upon whether we consider two tetrahedra 
which are mirror images of one another as different or not. 


We shall show that in the first case there are 60 different tetra- 
hedra; in the second case there are obviously only 30. 
We see in Fig. 51 a sketch of a tetrahedron, with edges denoted 
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by the letters a, b, c, d, e, f. The sticks from which we are to as- 
semble tetrahedra are labelled with numbers from | to 6. A stick 
No. k can be placed instead of an arbitrary edge a, b, c, d, e, f. 
Thus there are 6! — 720 possibilities, that is, as many as there are 
permutations of six objects. 

However, not all such permutations will yield different tetra- 
hedra. Some of them will be equal, but differently placed. 

Let us suppose for a moment that the tetrahedron shown in 
Fig. 51 has all its edges of the same length. We shall investigate in 
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how many different ways this tetrahedron can be placed so that 
its edges be covered with the edges of the initial position. We see 
(1) that we can choose as a base any one of the four faces of the 
tetrahedron, and (2) that the base is a triangle with all sides dif- 
ferent, which can, of course, be placed in three different ways. 
Thus we have altogether 3.4 = 12 different positions for the same 
tetrahedron, and they are all the possible different positions of 
this tetrahedron, such that its edges coincide with the edges of the 
original position. Thus the 720 possible permutations of the sticks 
1-6, taken as edges a-f, generate every tetrahedron 12 times in dif- 
ferent positions. We thus see that there are 720:12 — 60 different 
tetrahedra which can be assembled from 6 different sticks. If we 
consider every two tetrahedra which are mirror-images of each 
other as being identical, then there will be 30 different tetrahedra. 


NI 
6, A 
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38. Let us take two triangles with the sides a, b, c and let us ar- 
range them in such a way that the side c is common to both triangles 
(Fig. 52). Unfolding the planes of these triangles (Fig. 53), we 
increase the distance between the vertices C, and C, (Fig. 53) 
up to the maximum distance when these triangles are again lying 
in the same plane but their vertices are on opposite sides of the 
line 4B (Fig. 54). 

Let us denote the distance C, C; in Fig. 52 by d, and the same 
distance in Fig. 54 by d,. The condition of the existence of a tetra- 
hedron satisfying the conditions of the problem is the occurrence 
of the inequality d, < c < d. 

To satisfy the inequality d, « c it is necessary and sufficient 
that each of the angles A and B be acute, and in order that the 
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inequality c < d, be satisfied it is necessary and sufficient that 
angle C be acute. Thus the condition of the existence of the tetra- 
hedron is that the triangle ABC have acute angles. 

Let us suppose the above condition to be satisfied. In Fig. 55 
we have a diagram of a tetrahedron satisfying this condition, 
and at the same time A,B,||AB, B,C,||BC, C,A,||CA. 


8, nM c 5 A, 
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Let BC =a, CA =b, AB—c,letazbzc, and 2p — a4 
+b+e. 
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Retaining the symbols used in Figs. 55 and 56, we see that the 
height A = SO of the tetrahedron can be computed from the 
right triangle SH,O if we first compute SH, = A,H, and H,O. 
In fact 


2 —— o 
AH = — Y p(p—a)(p—b)(p—c), 


OH, — H,H,—OH,, H,H,—A,H,; 
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on the other hand OH, can be found from the proportion 


OH, BH, 
C,H, CH, 


resulting from the similarity of triangles C, OH, and C, B,H,. 
A simple calculation gives 


_ (GE -o rà -E) 


OH, dimisi cde oet E 
4aY p(p—a)(p—b)(p—c) 


We now have 
P = (A, Hy —H,H,—OH.Y = OH,(4, H,— OH,) 


_ +P - ea +P Py roa) 
8p(p—a)(p—b)(p—c) : 


Finally, denoting the volume of the tetrahedron by V, we have 
h 
- 5 Vp(-a(p-5(p- 


1 — — —— Ec IUE ERE ee 
= GHP od] rà +a). 


39. There exists a 2n-hedron satisfying the conditions of the 
problem, and it is easy to give its construction. Let us imagine 
two parallel circular disks 7, and 7, (Fig. 57). Let us divide the 
perimeter of each disk into n z 3 equal parts; let P,, P2,..., 
P, and Qj, Q,, ..., Q, denote the points dividing the perimeters 
of disks 7, and 75, respectively. Let us turn disk 7, in its plane 
so that the perpendicular projection of point P, upon the plane 
of disk 7; falls on the centre of the arc Q,Q,,, (the projection 
of P, shall fall on the centre of the arc Q,Q)). 

Let us lay off on the straight line O,0,, on the opposite sides 
of the segment O,O,, segments O,S, and O,S, of equal length 
(Fig. 57). 

Then let us connect by segments the point S, with each of the 
points P, and the point S, with each of the points Q,. Similarly, 
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let us join each point P, with points Q,, Q,,,. In this way we 
obtain the skeleton of a 2n-hedron, a fragment of which is shown 
in Fig. 57. 

Let us show that we can choose the elements of this polyhedron 
in such a way as to obtain a 2n-hedron with equal faces. 





Fic. 57 


In fact let the length of the segment 0,0, be g. We consider 
the tetrahedron S, P,Q, P,. Let M denote the centre of the segment 
P, Pj. In order that the polyhedron mentioned above be a 2n-hedron 
with congruent faces, it is necessary and sufficient that the segment 
S,O, intersect the segment P, P, at the point M. The condition 
will be satisfied when the following equality occurs: 4:0, M 
= (h+g):02Q,; hence 


0,0,—0,M 

= [4] OQ = h re ee ne 
g 142 OM 

For n = 4 we obtain the required octahedron. 

We can show that the faces of the 2n-hedron satisfying the con- 
ditions of the problem are congruent deltoids, which are rhomb- 
uses only for n = 3. (See problem 36.) 
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40. Let the base of the pyramid be an equilateral triangle ABC, 
and let the lateral faces be isosceles triangles with top angles equal 
to 30°. In Fig. 58 we see the diagram formed by intersecting the 
pyramid along the edge CT, and then unfolding it on the plane. 





Fic. 58 


The distance from the midpoint M of AB to the top T of the 
pyramid is given by the length of the straight segment MT on the 
diagram. This follows immediately from the fact that MT is straight, 
not only on the diagram but also in space, whereas all the other 
possible paths leading from M to T on the surface of the pyramid 
are not straight, and we know that any path connecting two points 
and different from a straight segment connecting them is lon- 
ger than that seginent. However, we still have to show that the 
point T is furthest from the point M. The triangle TC'B is equi- 
lateral, and thus the angle TC’B is 60? and the angle TC'M is more 
than 60°. As the angle C’7'M is 45°, this angle is less than the angle 
TC'M, and thus the side T'M is longer than the side C'M. It fol- 
lows that if S runs along the side C' T then the length of the segment 
MS increases from the length MC’ to the length MT. It appears 
that to every point S of the edge C' T there leads from M a shorter 
path than to the top. But, as shown in Fig. 58, the point Q on the 
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face L can be reached earlier than S on the path MPQS. From 
this it follows that to every point Q of this face there leads from M 
a way shorter than the seginent MT which is the shortest path 
from M to T. Thus all the points Q of the face Z lie nearer to the 
point M than T, and the same holds for the face R. 

We immediately see that on the face F the furthest point from M 
is the point T. And on the base ABC the point C, furthest from M, 
is evidently nearer to M than the point T. Thus we have shown 
that the point T is furthest from M, and all the other points in 
the tetrahedron are nearer. 

We advise the reader who wishes to understand this answer 
thoroughly to reflect why we did not use a regular tetrahedron 
as an example. 


41. The polyhedron can be considered as a spatial network whose 
sides are the edges, nodes are the vertices, and meshes are the faces 
of the polyhedron. The path of the fly ought to form a closed 
polygon, without multiple points, and belonging to the above- 


Fig. 59 


mentioned network. The possibility of defining such a path still 
remains if we spread out the network in order to put it on the 
plane. 

In Fig. 59 there is a network of a regular dodecahedron spread- 
out on the plane. The heavy line represents the path of the fly 
satisfying the conditions of the problem. 

Let us spread out on the plane, in a similar way, a network 
of a rhombic dodecahedron (Fig. 60). The nodes of the network 


